Zola just recommended these, and I thought I would share her email:
I love being consulted for this kind of thing!

Although, I must confess that I am pretty new to the world of wine (when I worked in restaurants, I was very spoiled and just let people give me whatever was good!)
Here's a link to Seattle Area Wineries:
http://www.winesnw.com/puget2.html#Seattle-Area%20Wineries
I can definitely recommend the Pike & Western Wine Shop which is down in the Pike Place Market (easy walking distance) and they do have tastings:
http://www.pikeandwestern.com/
Also, there is a great wine bar in Seattle called Black Bottle - the food and wines are excellent:
http://www.blackbottleseattle.com/