My sister says "fancy coffee" would be a good gift for my BIL. I don't drink coffee...love the smell, don't love the taste.

What would qualify as "fancy" in the coffee world? I don't think we have to talk world class, just above run of the mill. Would Starbucks count, a selection of small bags? Something from Whole Foods or Williams Sonoma?

Is there a great online source for something a cut above the norm?