I've done two trips out to the Red Centre, the first into Ayers Rock (I slept on a bench in a caravan park the first night, as there were not any accomodations to be found, and was visited by a dingo all night long), and the second basing myself in Alice Springs and doing a 3 day tour from there. If you did this type of tour, you can get to The Olgas, Ayers Rock (Uluru), and Kings Canyon.

The Olgas has a viewing platform when you come in, and there is a track you can walk around. I was most impressed with Kings Canyon, though. We stayed at a campground nearby that cared for orphaned joeys, and went to Kings Canyon at dawn. We hiked through the mountains there, and ended up at a watering hole. We came back out and had lunch at a picnic area.

You can buy a 24 hour pass at Ayers Rock that covers transit to the rock at dawn, daytime, and dusk, and also a sidetrip to The Olgas, which are pretty close.

Look at my photos. I thought the ones from Kings Canyon were the most impressive. Of all I saw, that's the one place I'd like to go back to.

Photos:

http://www.geocities.com/tom911