Another option would be to go to the US.Enroll in a flight school that issues J1 visas.Do the US CPL and CFI (flight instuctors course).The FAA and the school will want you to do at least 15 hours Dual,you'll have to suffer leaving Oz and putting up with the Yanks but you'll get a 2 year visa out of it ,they're crying out for pilots (especially CFI's).Build as many hours as you can,and on returning to OZ,CASA will recognise the CFI rating (thats what they told me a couple of years ago).If your not interested in instructing there are other jobs to be found (photography,geo surveys etc)but they're not so easy to find.
There's approx 30000 civil helos in the world and 20000 are in the US,with around 8000 in Canada.If you want to kickstart your career its the way to go!