We have an ever-growing collection of Rooftop Maps: http://www.abcmaps.com.au/Rooftop.htm

These are incredibly detailed maps with indication of paved and gravel roads ... including all the little roads which won't normally appear on a petrol station road map. Some of the maps include elevation markings as well, to give an indication of how much climbing may be involved on a certain road. There are symbols for petrol staions, phone booths, toilets, and camping locations.

And ... these maps have comments such as, "This area contains large farming properties on hilly terrain, with no public access" or "The climb out of Falls Cr Reservoir is very difficult and after heavy rain the track is clay at this point" and "Bridge not crossable here". As well as comments regarding things to see, points of interest.

We're using these maps to plan weekend routes around the area where we live, and somewhat beyond ... to help us explore new roads and new areas.