I had a stint at Woomera in South Australia in 2002 and on a free day myself and a colleague took a Landcruiser and followed the remains of the old Ghan railway via Maree and William Creek. We got as far as Algebuckina Bridge before turning back to ensure that we got back to Woomera - or at least asphalt roads - by nightfall.
We were helped by a 1st Generation GPS that had recorded the route, which came in handy as we had misjudged nightfall and the GPS gave prior warning of upcoming bends in the dirt road.
I have some photos somewhere of that trip - I will see if I can dig them out.
The clear starlit sky in the Outback is stunning - I can still recall the sight of the Southern Cross as we headed south.
Cheers
Darius