'Sif no Cog, Gyroscope, Shihad or Butterfly Effect.
(And I'll throw some lesser known bands in too)
Cog - Are You Interested?
Gyroscope - Australia
Shihad/Pacifier - Run
The Butterfly Effect - Reach
Karnivool - Lifelike
Dead Letter Circus - Disconnect and Apply
King Mungi - Tsunami
Behind Crimson Eyes - Shakedown
Out of all these bands I've seen Cog, Gyroscope, Butterfly Effect and Behind Crimson Eyes live. As is the case with a lot of Aussie bands, they all
sound even tighter live then recorded. Seriously, get out and support 'em.
Edit to add:
Awesome band Sleep Parade supported Cog and The Butterfly Effect when I saw them. Really good stuff. Check them out too: