RotorKraft,
Not sure if you can get PM privilege as it's your first post...but happy to be corrected.
Rotorwhip...as well as the work visa, this is the competition at the moment. Too many very experienced pilots looking for work down under currently. If you're single with no family ties and happy to locate to the middle of nowhere...and there are lots of those...then it pays to be flexible. Even the co-pilot positions now are requiring multi engine time. The air ambulance is going the AW139 route with SPIFR and NVG rating.
Good luck, but please don't under estimate the Aussie market at the moment, it's shrinking.