Here's a pretty extensive list of Aussie bands that I enjoy;
The Angels
Wolfmother
Rose Tattoo
Dungeon
Lord
Vanishing Point
Airbourne
Alchemist
Cold Chisel
Karnivool
Midnight Oil
Jebediah
Regurgitator
The Church
The Living End
TISM
The Mark of Cain
Grinspoon
The Screaming Jets
Something For Kate
Not sure on the other band you are reffering to sorry.