For me, there are 3 shops in SEA that matter.
JIVE TIME, SILVER PLATTERS and GEORGETOWN RECORDS
Jive Time. Cool little shop, the owner is friendly and knows a lot about music and records. He spins Vinyl in the store. I found some cool records here, some Blondie, Bowie and Stones boots, as well as some cool imports. Prices are reasonable. 3506 Fremont Avenue North Seattle, WA 98103. They have another location in an antique shop down the street don't waste your time there, just lots of common LP's.
Silver Platters. Another good one. The Queen Anne store pictured here is best. 701 5th Ave N. Seattle, WA 98109. It just so happened the day I was here they were shooting some kind of commercial in the parking lot with the store staff. They have a pretty big selection of used vinyl here with lots of high end collectible vinyl on the wall up front. I've found some gems in this joint. They also have lots of new/used DVD and CD's. They have 3 locations. Don't waste your time at the Northgate location, it sucks. Never been to the Bellevue location, perhaps someone could clue me in on what's happening there.
Radar Hair and Records. OK, this place was fucking hilarious! A hair salon and record shop? WTF?! Unique, I will give them that. I just happened to spot this place while driving by, made a big ass U-turn and had a look inside. A big loft space. Only in Seattle, right up there with the "non violent karate" place I saw in SEA. The record selection sucked but I highly recommend just going there to have a look around inside. They have cool vintage games and other items for sale as well as a cool wall of vintage Kiss framed photos, vintage speakers, bikes and lots of other fun stuff, plus you can get a trim while your there. 2724 1st Avenue South Seattle, WA 98134.