Depends on what you'd like to do. Half of my family is Down Under, and most of them live in the cities. However, my uncle and three cousins live in what many call 'the Outback' , in around the the mid-eastern area of Queensland.
I've been to their place a bunch of times, and living isn't as easy as it is in North America. Their power comes from Solar cells, water is stored in tanks from the rains, civilization is a bit of a distance, and you need a decent truck/off-roader to get around, (he has an old Toyota with a diesel). He didn't do too great in school, and although there are good amount of jobs, the pay is pretty horrible, at least in his area.
His sons have recently all moved to the cities of Cairns and Brisbane, and he has recently taken up work in Alice Springs, where jobs are better paying. Some Canadians head there to escape Canada, and get payed decently. I've considered it myself a couple times, and having an Australian passport makes it all the more tempting.
I've been to the Alice, and it's really an oasis in the middle of the desert. The landscape is beautiful, and of course, you're relatively near to Uluru. It's definately a different world. Not to mention, the parking lots are filled with beautiful Commodore's and Falcon's.