Take a trip to Seattle, there are tons of good spots. Hit up the U-district to start then hit hte Goodwill in Ballard, then head to Sonic Boom in Fremont.
Yeah, go to Burnside, there are several record stores and shops that are sick up and down that road! I dig there twice a month, you can find all kinds of vinyl in about a ten block area!