Damn! I was in Melbourne in April and I must have missed the metal stores there but I did check out some cool used record shops, It was the first time I been to Melbourne and I was alone but I'll remember that name Metal Mayhem when I go back in August. Yeah, it's a pity about Utopia. I fondly remember the days when it was an underground store on Clarence St. Shreddi, drop me a line if there's anything you need from the southern states. I plan to do a major shopping blitz when i go to Melbourne!
There's a supposedly excellent online webstore called
http://www.metalshop.com.au but to me it's rubbish coz a search for Symphony X returned no results