Put your CV in with Air NZ for the Link carriers. Wasn't that long ago they were taking folks with 500 hours.
Beats living in a tent up north or PNG... and you'll be straight onto the Q300 or ATR72. More and more Aussies have crossed the ditch in recent years... some to work for Air NZ/Link others (ironically) to work for Australian Airlines.