To back up what Desert Flower said.
I'd put Coober Pedy, Ayres Rock, Kings Creek Station, Kunnunara (sp?) and Longreach into the mix.
Mildura is worth a visit too as is the museum at Temora.
A stop near Yepoon and or the Whitsundays wouldn't go a miss either.