Don't worry too much about going bush, as there are jobs everywhere if you don't mind doing anything. I lived in Alice Springs for 3 years, and if you couldn't find a job, then you weren't looking.

It used to be a little harder getting into the mining jobs, but with shortages of labour these days in most of the mining areas, you should be able to romp it in.