Knighty,
Youre right not an easy task but if you are willing to put the work in then you will get there.
On the JAR front yes you can go over there and convert your Oz CPL/ATPL however the conditions above apply AND it will cost you a lot of money. (Not sure but well over 10k crrect me if I am wrong)
Make sure the school knows your intentions and find out what the chances are of them taking you on as a pilot or instructor. From my limited experience I have found that companies are more willing to take on people they have trained.
Hope this helps
wc
------------------
3 things useless to a pilot, runway behind you, air above you and fuel left in the bowser