Just a random suggestion - I had a birthday crisis today (forgot, as usual) and needed a gift for a really picky person, and fast!!! I had so much success with igourmet.com, as I always do. Their prices are reasonable, they ship quickly, (apparently) have good food, and a great selection!
I got a cheese basket for my dad for father's day, and made a gift basket of some cheap gourmet olives for my grandmother. Cool!
Anyway, if anyone's bad at getting gifts like I am, I suggest giving it a look-see.