I forgot to mention Soundworks, which has a wide variety but for some reason I never find much I like there. Almost all new and not much backstock, and I thrive on backstock and second-hand. But the people are very nice and the CD selection in particular is excellent.
Here's a quick guide with most of the addresses and so on: http://www.flux.net/Guide/sforecord.html
