recommend me

Dungeon - Melodic heavy metal, similar to Maiden, Priest, Helloween, '80s Anthrax, Queenryche & even Dokken.

Vanishing Point - Melodic metal/AOR, hard to compare coz their sound is very original. Kinda atmospheric and very melodic, a bit proggy.... very slick.

Pegazus - Traditional heavy metal, early albums very Manowar/Priest and their latest is a bit more Maiden sounding. Good fist in the air anthem metal.

Crimsonfire - Only seen them live a few times but haven't heard any recordings, excellent atmospheric power metal though. There's some Stratovarius there though, some Queenrsyche, very Maiden-esque vocals (the guy is just like Bruce lol).

Black Majesty - their demo just came out recently and it is EXCELLENT! Very European power metal sounding, very majestic, lots of great guitar harmonies, excellent vocals especially on the track "Guardian" featuring ex-Pegazus/Anarion and now Eyefear singer Danny Cecati.

Candy Harlots were a pretty good hair metal band back in the early '90s too :grin:
 
A list with Bands that no one has mentioned yet, for Dungeon would be on the top :spin:

DARK LORD (Total utter darkness Black Metal who use twin guitars, one of Australia's Darkest releases) http://darklordfff.tripod.com

PSYCROPTIC (Top Death Metal act) http://www.geocities.com/psycroptic

VIRGIN BLACK (Very diffrent gothic vein dark music released on The End Records US, Massacre records Europe and Crest Fallen Australia http://www.crestfallenrecords.com

VOLATIVE (RIP) (The most funniest band you will ever hear or see live, grinding death metal) http://www.voatile.com.au

SECRATAIN (Black Metal kaos, only released a spit Cd with Dark Dominon which the recording wasn't the best but a sick band live)
not sure of site but Dark Dominion might have a link http://members.tripod.com/dark-dominion