I'm a fan of of AmazingClubs.com - they've got a ton of clubs (including Beer of the Month and Wine of the Month which I've sent) that I've used for different gifts for people. They are usually the cheapest, too, from what I found.

www.AmazingClubs.com

Thanks so much for the suggestions! Would also love any beer/wine-of-the-month ideas (they're WASPS, they drink)

I love cheese http://www.igourmet.com/shoppe/buy_cheese.aspx

Murray's Cheese.

Looking for a fun idea for DH's aunt and uncle, adventurous octagenarians who enjoy good food and drink. TIA, all!