Amazing! Australia outback has been on my bucket list for years. Now that I'm retired, it's becoming more possible. Perhaps 2016 will be the magic year.
Be aware that summer is NOT the tourist season. It is the wet season, when many roads are impassable to anything other than huge trucks. Trucks much larger than anything you will see on the interstates, even the prime movers.
I believe 'the wallaby' can now be done completely on ashphalt roads, albeit just two lanes.