4000 km's from adelaide to alice? more like 1500km's u can do it in a day.

Coming West is a great idea but consider putting your hiace and yourself on the train or truck to get back to the East.
much cheaper to transport cars west - east

+1 for the great ocean road. Do that in the day time though. It might have changed since I was there last, but a few locals treat that as a racetrack, and know it 'too well' at night. A couple of times on a bike I've gone through there and was almost collected at night.

Further westward (or perhaps northwest is more accurate) - most people I know that went through coober pedy said it was one of those must do things. I'm the kind of person who find themselves more likely to want to have a crossbred mutt from the lost dogs home, than a purebred this or that, and in a strange way, it's how I feel about outback South Australia in general - it might not have the beauty (in some people's eyes) of a rainforest, but there's something very calming about places that look a little desolate.

coober pedy is def worth the look, but more than a day there is way to long, i spent 2 weeks working out there, you get to see the real side of the locals :) lol.... you should just come for a road trip to WA, head up to exmouth and coral bay... you wont be dissappointed!