Hi Torrentkid
I have done two interviews already via skype. Employers in Oz understand if you are outside Australia. First they will email you and then ask for interview prefrence, so I went with skype.
seek.co.au is a good site. Personally register yourself and upload your cv. If you want a start up job close to $21ph, then alter your cv to suit the jobs and then start looking for work in your own field.
In my case, I have already registered with Smart Teachers due to my Mathematics and Physics background. Just awaiting for the result of my final interview before I go ahead with the teacher registration process.
Finding work in Remote areas is a plus coz they can provide accomodation.
Cheers guys