Where did you hear about Black Steel? I didn't know they were known overseas really... they're a pretty good band. I haven't seen them live though because they are from Perth and never come to the east coast.
Australia's metal scene (which seems mainly concentrated in Melbourne) doesn't get heard of overseas much but there's some good stuff so I thought I'd share with you. Generally though, most Australian metal is extreme metal which I'm not into. But bands like Blood Duster, Destroyer 666, Mortification, etc (all from Melbourne too) are pretty known overseas. But here are some of the bands I like or think you guys might like that play around here alot.
Pegazus (Melbourne) - Old school heavy metal. Well known in Europe.
Vanishing Point (Melbourne) - Melodic Metal, kind of a mix of Prog Metal & AOR.
The Deadthings (Melbourne) - LA style glam mixed with shock rock/horror.
Teargas (Melbourne) - Melodic Hard Rock, Dokken, Danger Danger, Bon Jovi mix.
Black Majesty (Melbourne) - Power Metal. These guys will be big in Europe soon.
Dungeon (Sydney) - Power Metal. Already big in Japan, will be big in Europe soon too.
Of course, my favourite old Autralian bands are:
AC/DC - Who are they? HAHA!
Roxus - Big keyboard soaked Melodic Hard Rock from late '80s/early '90s.
Candy Harlots - LA style sleaze/glam from early '90s. Sounded like Tuff.