They're a little far flung, and nothing much in the downtown area, but here are my favorites:
Easy Street Records - West Seattle (nice selection, breakfast and lunch served daily!)
Silver Platters - SoDo (South of Downtown, big selection, a bit cold)
Sonic Boom Records - Ballard (smallish, but impressive collection)
Bop Street Records - Ballard (big selection, a bit picked-over)
Light in the Attic Records - Ballard/Fremont aka Frelard (just a few shelves in an entryway adjacent to their warehouse, only open Fridays/Saturdays, don't miss it)
Jive Time Records - Fremont (fantastic collection, all used)
If you're at the Pike Place Market downtown, you should check out Holy Cow Records. I've not been, but have heard good things.
Have fun in Jet City!!
					
										
					  															  					                