Hi Heather,
I got a positive skills assessment from Teaching Australia in November 2007.
On pages 19 & 20 of the Application Form, there is a checklist of all the documents that you need to send. I found this checklist to be the most clear. It takes a few readings to get fully clear, but it is pretty well written and laid out.
I found the most time consuming to be getting my PGCE transcript. It took me 11 weeks to get mine (should have taken not more than 8 weeks according to the university).
You might wish to try the Teaching section of the
British Expatriate Community : British Expat Community site. There are some very helpful "been there, mastered that" people on there, who could very well offer you lots of advice should you need it.
Janmal is probably right when he says people need a 4 year degree. It was like this in November 2007 when I applied.
I think applicants also need a PGCE or BEd. I dont think Teaching Australia accept Cert Eds.
Hope the above helps.
Kind Regards,
Gary