Butair
Have a look at some of the WAC charts for some of the areas you fancy flying around. Naturally they will not show controlled airspace, Danger Areas etc, but will give you an idea of some of the remoteness of some of the areas you may have thought about flying over. Its all do-able, but like all good flying, you need to think ahead and do a bit of planning, which is of course why you came to PPRUNE in the first place!!
Also have a look at the CASA and Airservices Australia websites, lots of good info there, loads which can be downloaded as well. One example is the Visual Flight Guides for flying around the major cities. Its at
http://www.airservices.gov.au/pilotc...nd/default.asp
The CASA page for recognition of your overseas licence is
http://www.casa.gov.au/fcl/overbr.htm but if you want to fly an Australian registered aircraft in IMC you will need an Australian "Command Instrument Rating".
Also have a look at
http://www.bucka-lassen.dk/flacroz/ as they have flown around the country in a light aircraft. Excellent site, with some usefull tips, and loads of piccies.
N2000