The more adventurous would head north in search of their first job, but don't stop in Darwin; keep heading north in to south east asia where there is still some expansion going on with local airlines. Just in the last month, I came across three young French pilots with FAA licenses in 'Indochina' who scored their first regional airline job with only around 300 hours TT. Admittedly, a lot of luck was involved, and also being at the right place at the right time, and being persistent but patient with the airline management got them a foot in the door.
So next time you're on holidays to places like Laos, Vietnam, Cambodia and Myanmar, bring your CV and license along and some smart casual clothes, and drop in to the regional airline offices. You'll never know your luck.