Maple Leaf Wine Cellars
9634 Roosevelt Way NESeattle, WA, 98115
http://www.mapleleafcellar.com/
Maple Leaf Wine Cellars is a great neighborhood wine store. I've never bought a bad wine there, and their prices are more than fair. The best thing about them though are the free tastings. Every Thursday and some Saturdays too. It's a great way to expand your wine knowledge.
One thing to remember though, don't come here looking for a specific wine. If you don't see it in their inventory don't drop by just to see if they have it. They have a very small selection of wine. They will have something to suit most everyone's taste, but you may not get something you are familiar with.