Wine Styles on Pearl has wine arranged by taste (bright, mellow, etc) which is kind of interesting.
I like Tacoma Wine Merchants on N. Tacoma Ave. near Stadium HS.
Metropolitan Market has an okay wine selection (on Procotor and n. 25th). And we have a Trader Joes too in Unversity Place!
There are also lots of wine bars - Pour at Four on Proctor; Cafe Divino on N. 30th; Vin Grotto on Pacific; and there's one off of Bridgeport in the UP area.
CRC, You might try Vinotique Wine Shop. They are located just off 72nd in Lakewood. Along with a good wine selection, they have excellent breads and Italian deli items. The produce market (adjacent to Vinotique) offers a European approach to shopping for veggies and fruits. (Making it worth the drive.)