There's a place in the Eastern Market, I think it's called "Cost Plus" - not the same as that chain that was in the burbs for a while. That store has a great selection of wine and the prices seem pretty good.

I believe the largest retailer of wine in the state is Meijers. I've always been impressed with their selection as well.