It's a road trip. But not just ANY road trip, it's a road trip to the XTREAM! I'd go this way: Cairns to Broome. This trip would have to be one of the greatest continental coast to coast drives in the world and it passes through some of the most spectacular scenery and wonders that this country has to offer. And it's all in an area I have yet to explore: The Top End.
The Savannah Way is a reasonably new drive. It was officially launched in 2004 as a joint adventure tourism effort from the two States and one Territory of the Top End: Qld, WA and NT. I've been told that depending on the season that it may be drivable in a 2WD, but is inadvisable, and many of the tracks are designated 4WD only. Sounds like fun to me.
Just check out some of these landscapes.
So c'mon, who's with me? We'll hire a Britz 4WD camper that seats 4, hit the dusty, muddy, dry and wet roads and have an adventure.