This band from Melbourne is particularly awesome.
Drawing influences from Sevendust, Dark New Day, and fellow Australian bands The Butterfly Effect and Karnivool, considering that they're a small independent band in their country, they have the potential to be bigger than the bands that they influence.
Take Evans Blue, 10 Years, Mad at Gravity, and mix them with the Aussie bands I mentioned and you'll have something that sounds like Freestate.
Labels don't seem to agree with them, but that doesn't make their music any less kickass. They really should be huge. They have a sound that would really work well with American active rock radio.
I think if there is a label that signs them that they will give the most popular Aussie band right now, Sick Puppies, a run for their money.
This is a montage of videos with live performances of songs, including my favorites (SOS (Speed of Sound), The Man Who Couldn't Lie, Surrender (the title track for their 2007 album), and Heart of Stone).
This is probably my favorite song of theirs being played live (The Man Who Couldn't Lie).
Finally, this is their video for "Twice Alive".