Damn, come to West Oz, they are screaming for teachers.
But then again, you would most likely get shipped to a country town.
Avg rent here is about $250 to $450 depending on where you want to live.
It is bloody hot at the moment though, that is my only complaint at present, and I can't go to the beach til after my physio appointment at 3.