I have to say mainframe, that is an excellent post. It's good to see some people actually take the time out to respond properly instead of pilfering pissy, anecdotal stabs at humour, patronizing the posters concerns. Well Done.
Never say Never Stormy. It would not be impossible to get work in and around Cairns, but I feel you could be pushin s$#t up the proverbial. Good places to start with those hours are Kununurra, Broome, Maree, Darwin (to a lesser extent), maybe Fraser Island or as Mainframe suggested the Pastoral companies. Names to try include Stanbroke (QLD), Kidman (SA) and Wave Hill (WA/NT). Generally go where the tourists go or parachuting and you'll be fairly on track. Its a tough road, but sooo rewarding. Good Luck