Freefaller ... if you want to do some "scouting" of the major cities remember this place is the same size as the contiguous USA.
If you have some Qantas points you might want to do this "round the country trip" mentioned in thread below burning VERY few points to do it, or do some "gifting" deal with any of the ozzies on this thread to book it. Superb deal to allow you visit all capital cities (and Cairns!) in business class, at your leisure:
http://www.flyertalk.com/forum/Forum94/HTML/002911.html
------------------
~
Glen ~