I'd love to help, but you'll need to give a little more information.
1. kind of work visa are you hoping to get? You will need a work visa in order to find a job. Getting a work visa may be difficult unless you have worked at least 12 months out of the last 18 in an acceptable field. There's also the option of a working holiday visa if you're under 30, although it may be hard to get a teaching job on one of those.
For visa info check here:
http://www.immi.gov.au/immigration.htm
Just to give you a rough idea a permanent work visa would cost roughly $2500 by the time you pay for the application, medicals, police checks and certification of documents. The visa could take anywhere between 4-12 months.
If you go on a working holiday visa it's inccredibly cheep, probably about $100? That would allow you to stay for only 1 year and you could work for one employer for up to 6 months maximum. Very tough to get work as a teacher though unless you want to be a sub (still need registration with state).
2. Do you have any sort of degree in teaching? As far as I know you would need either a 4 year teaching degree or a degree plus a one year teaching program. To teach in Australia you would first need a work visa, then you would need to be registered with whatever state you want to work in. Each state has their own requirements, so you'll have to check each one. They are all pretty much the same though so this will give you a good idea:
http://www.qct.edu.au/teacher-registrat ... s_tr1.aspx
I'm going through the teacher registration process right now in Queensland. So that's why I chose that one. The requirements for secondary and primary will just be that you need to be registered with the state.
From what I've heard new teachers are generally "placed" in pretty regional areas. So permanent jobs don't really come up in the cities too often. So unless you want to move to the outback you're probably looking at subbing for a while.
The pay rate for a full time new teacher would probably be about $50,000. This is just an estimate though. You would make more in the remote locations because they typically have perks like housing or rent assistance.
Lastly. this isn't a busy site. So it's not surprising you didn't get any replies in just a day. Some posts take months to get answers. If you want a great site for help on Australia here's the best one I've found:
http://britishexpats.com/forum/forumdisplay.php?f=54
If you look at the sheer volume of posts there compared to here you'll see what I mean. If you post in the immigration section on that site I'm sure you'll get a little more help. There's a poster named "Dorothy" who is from Canada and now lives in Australia like me. The only difference is that she actually knows quite a bit about the whole immigration process.
We applied for a permanent visa by ourselves, without an agent. That site was like gold for information and I couldn't have done it without the help I got on there.
Anway. sorry I couldn't be more of a help. Hopefully I've given you a little more to think about.
Haley