>Don't spend lots of time driving. Get somewhere and actually experience it. Don't plan too hard. Find some stuff you think would be interesting, get to good areas, then relax and explore.

Absolutely agree to this. I had the liberty to enjoy in Australia and Hawaii and I spent my time creating www.wikinomad.com to help other people find closest bathroom, toilets, van resting spots etc. Noticed that Australia is really well built for this on the east coast.