Don't confuse these with the excellent Screwpulls which look like a clothes pin that fits on a bottle. After a way to open a bottle, having something to drink out of is the most important accessory. Fortunately most wine glasses are good enough. Make sure the glasses are not frosted, colored or cut, so you can see the wine clearly. Look for glasses that are more narrow at the mouth then the bowl.
Brandy snifters are a surprisingly good wine glass.
If you need glasses for wine tasting rather than drinking, make sure that you have many identical glasses. While wine can still be enjoyed from the most modest of vessels a fine crystal glass, specifically designed for drinking wine is a pleasure in of itself. It is not so much the expensive crystal that makes these glasses so different, rather it is the shape that has been designed with wine tasting in mind. They concentrate the odors of the wine, making it easier to small, and therefore, taste the wine. In a pinch anything that doesn't leak can be used as a wine glass.