Don't let TLF worry you mate - come on over, you would be very welcome I'm sure. I have worked with a couple of Kiwis in my time in the bush, both were great blokes. I know a few Aussies that headed your way too. We need to look after each other down this end of the world anyway.
I reckon with that sort of time you will have little problem finding a job (probably C206/C210???). I would head North though ie North QLD, NT, Kimberley.
It's been a while since I've done the GA thing - so others may have some better advice.
Good luck mate!