The Number One metal shop in Oz. Where else would you go. If they dont have it, they can get it.
Metal Mayhem has a great range, and like Simon said, you can listen to CDs before buying them, in case you find you don't like them. There's also ...
If it's Heavy Metal that you're looking for then you can't go past Metal Mayhem. CD’s, DVD’s, T-shirts - you name it, they've got it...