my fav CD shop is now Amazon japan for japanese and metal stuff.
Amazon US for all others.
The shipping is expensive, so I limit myself to only CDs that I REALLY want, the others I forgo, I don't even listen to them (and I don't support illegal downloading)
Anyways, these days really no time to make a trip down to a shop just to buy CDs... I do all my ordering of CDs online now.