What Ermz said really.
Again, as with every scene, you've got the guys jumping on the super generic side of the metalcore and deathcore bandwagon.
I've jammed with the guitarist from 4Arm, a local thrash/groove metal band a few times. Not super innovative (but I don't think they're trying to be anyway), but some cool tunes and they recently opened for Testament, which is no surprise, because they're damn tight and a bunch of pros.
The band Laura is a cool post rock band, from Melbourne that's supported some heavy weights like Cult of Luna and Mono
I'd say Psycroptic is a band that seems to be doing quite well for themselves.
Bought their live CD/DVD set a little while ago, and watched their rehearsal video, and holy mother of fuck goddayum, they are tighter than tight.
They've become known in the international metal scene and they signed to Nuclear Blast in 2008, which definitely helps as far as getting European distribution goes.
So happy for the recognition they are getting on the international scene, because they truly do deserve it, because you know they just put so much hours in and made so much sacrifice to get there, and write some wicked songs, which just makes it more awesome.
Joe Haley is just a fucking god on the guitar.