I've been meaning to put together a list of some of the wine retailers, importers, storage, etc. in Seattle. So here goes...
Garagiste (link). (Seattle). Mailing list offers new wines daily, you choose what you want to purchase. Mainly rare and unusual or limited production wine.
Mad Wine (link). (Bellevue). Online store with some a great selection of US and imprted wine. Nice Italian, New Zealand and South African wines.
Esquin (link). (Seattle) "Seattle's oldest and largest retail wine merchant". I haven't been here yet...
McCarthy & Schiering (link). (Queen Anne/Seattle). Very friendly staff, good selection and free wine tastings on Saturday.
Vino 100 (link). (Downtown Bellevue). Wine store franchise offerign 100 wines $25 and under. Interesting wine layout (by body/sweetness) so you can pick wine according to your taste, not region or cultivar. Friendly staff, and tastings offered.
Larry's Market (link). (Multiple locations). The Redmond store has a good selection of wine. Service can be iffy, though - it's sometimes hard to find someone to answer questions...
Trader Joe's (link). (Multiple locations). The place to go for cheap, easy-drinking wine, although they do have some decent imports too. No real service/help in choosing, though.
Pete's (link). (Seattle/Bellevue). I've heard good things about this place, but never been. Supposedly a good place to order Stormhoek wines in Seattle.
Pike & Western Wine Shop (link). Local (Seattle). I've been in a few times but been unimpressed with the service.
DeLaurenti (link). (Pike Place Market/Seattle). Great selection of Italian wine. They have a wine club you can join too (red/white Italian mostly).
City Cellars (link). (Wallingford/Seattle). Great selection, very laid-back, friendly staff. Wine tastings on Friday evenings for a small fee. 100 wines for $10 and under.
Seattle Wine Storage (link). Seattle. Friendly, not pushy, reasonably priced and good access hours.
Elliott Avenue Wine Storage (link).
Eastside Wine Storage (link).