You can still find some great items, such as these corkscrews, at many of your local retailers. And what wine geek doesn't need a corkscrew? These are some of my favorite models, for ease of use, reliability and of course price.
In addition to corkscrews, you might want to consider decanting funnels, aerating funnels and wine preservation systems, as all are good choices for wine lovers out there. If you really don't want to decide yet, there's always overnight air!
Photo courtesy steeljam via Flickr/CC