According to an article in the Guardian Unlimited, the Gibb River Road in the Kimberleys, Western Australia is one of the 5 best road trips in the world.

Apparently it is moslty 600km of dirt track (sccessible by 4×4)but gives fantastic views of gorges, waterfalls and of course the staple of mountain roads, sheer escarpments.