Rebel Rebel Records - USA
319 Bleecker St (btwn Grove & Christopher), New York, NY 10014
This store... I don't quite know how to put into words how much I love it. It's small, but mighty. From the outside the store looks a mess, full of boxes, they've got vinyl everywhere - floor to ceiling. It may not appear to be organized, but the folks who run the joint know where everything is.
You'll find pretty much anything you could be looking for in the rock/pop/indie/alt/jazz realms. The new's are priced well, not ridiculously overpriced, but not cheap. Second hand is also priced fairly, and they've got a lot of hard to find rarities on hand.