You mentioned a greyish-brownish color - I have Moonstone sitting in my cart waiting to be ordered and it's described as a "warm light grey semi-shimmer." That might work for you?
I've read that brown eyeshadow can make blue eyes pop - I'm not much of a neutral fan, but when I do buy neutrals, I look for something that has a little extra "something." I'm ordering Graceful, Custom, Moonstone, Teacher's Pet, and Glory in my next order, and they all have good reviews and swatches. As JenW mentioned, Custom and Model go together and are good choices for special neutrals - I have Model and it's beautiful.
The Stonewashed Nudes palette clone has excellent reviews - I don't have it, but every review I read raved about it.
I love purples - if you're worried about drawing attention to undereye issues, just make sure you have a good concealer and most likely stay away from any "muddied" purples - just straight purple will probably work better than one that leans grey or blue.
Imho, pick a couple colors that seem "safe," a couple that seem slightly daring, and just one or two that you're drawn to but might not normally consider. Look through some swatches and maybe a beauty magazine or two - if you practice enough you can pull anything off!
Hopefully that helps!
