As some of the previous posts have stated, Hema have some great maps and guides for 4WD tracks and I can highly recommend them. Australia is a vast country and I would suggest that you make a rough route of where you want to go and then choose the map/guide that will correspond. See here for more information: http://www.hemamaps.com.au/Products/tabid/146/Default.aspx?page01=category&category01=02238.0000006177
To get to the correct page from above, enter as follows:
1. Click on "Products", (top of page left hand side)
2. then by Destination,
3. then Australia
4. then Australian Regions
(make sure you scroll down the page, as the products aren’t all 4WD maps/guides)
If you wish to get a general overview the “Australian Outback” and the “Great Dessert Tracks Atlas and Guide” (GDT) might be the ones for you, for more detail the GDT maps are also broken down into sections e.g.: Great Desert Tracks NW Sheet Map, Great Desert Tracks SW Sheet Map etc. etc.
Good tip is always ask “the locals” before starting a trek, the local tourist centres usually have some great information and often have “mud maps” with points of interest for the track plus up to date road conditions.
You may also wish to visit the “ExplorOz” web site, they have some great information on the various 4WD tracks of Australia. http://www.exploroz.com/Default.aspx
Click on “Treks” on top left hand side of page to access 168(!) different routes.
Hope this helps you in planing your Australian trip.
Kind regards, Aussie1