Thanks for the replies Orf and Esther.
Yes, I have found it rather difficult, I had a positive response from an Expat Medical Centre to work with them, and there are a number of locums advertised but I am still waiting for my BIG Registration to come through. It has been 2 months now but they said it can take 4-6 months to be processed....
And yes, I have found out that Pilates is not taught by Physios... I have some part time work in a Pilates studio for now while I wait for the physio rego to come through.
Orf, where do you plan to work in Australia? We have a national body called the APA (Australian Physiotherapy Association) but you will have to register in the state you live/work in. There is not one national registration, just state levels. I think this is in the process of being changed though. I am from Victoria. Let me know if you have any more specific questions, and good luck!