Corkscrew has great selection and even better service. They have a $5 wine tasting on Saturday afternoons, with at least 10 different types of wine. They make great suggestions based on wines you've already tried and keep track of everything you have purchased from them. Can't say I've loved all of their suggestions but I'm definitely expanding my horizons. Not the cheapest place to buy wine but I'm pretty sure you'd be hard pressed to find what they carry elsewhere around town! Because of their knowledge and broad selection we keep coming back.
I'd give an extra star if I could for the fact that we can walk there!