Some aussie bands that have been blowing my mind as of late...

Anchors (melodic, breakneck speed punk)

www.myspace.com/anchorspunk

The Hawaiian Islands (Bronx inspired gritty rock)

http://www.myspace.com/thehawaiianislands

Grenadiers ((ex-rivalry members) Melodic, catchy hard rock)

http://www.myspace.com/grenadiersmusic

Tenth Dan (Faster than hell itself, tight as a virgin's cunt thrash/metalcore)

http://www.myspace.com/tenthdan

Mindset (Major scale mosh!)

http://www.myspace.com/mindsethc

...seriously do yourself a favour and buy their cds and go to their shows. it'll be money well-spent.