Atomic Music in College Park (right next to the CDepot) is great. It is used gear, not really vintage, but they do get vintage. Great staff, and great prices. Guitars on the wall that you can just pull down and play.
Southworth is worth going to just to see the guitars he has and the back wall of tweed, white, and brown Fenders. He has some other killers (Marshall block logo and one with a metal logo). Prices are wow, but it is worth a drool.
CDs? I like the CD and Game Exchange. Several locations, and I find lots of good stuff in the $1 section.