Hi there,
Certain countries have got an agreement with the ozzie's and it allows you to work for two years in oz under the working holiday scheme (usually used for bacpackers). There are some specific rules about it which you can find on the immigration website. The best thing is that it'll give you a foot in the door.
I'm from Belgium and came over here looking for adventure, and i found it. I'm currently doing powerline inspections so i've got more flying hours below 150 ft then above. I flew 800hrs this year. I still haven't found a sponser yet but friends of mine who were o the same scheme did.
Get out there, and try. In oz it a matter of being in the right spot at the right time and knowing the right people.
Good luck mate