Fine stemware is always a hit, picked up the Riedel Bordeaux and Montrachet sets for my folks this year, they love this sort of thing:
http://www.wineenthusiast.com
... plus they have some great decanters as well.
I agree w/KK vacations are a good deal too ... I'm already setting up a sailfish fishing trip in Islamorada for my dad this winter in prime season.
and for the techies in the family .. there's always the old standby:
http://www.sharperimage.com
