The ultimate experience in Uluru is probably seeing it from the air by helicopter. The flight lasts about an hour and usually includes several passes over the Olgas (Kata Tjuta). It´s best to do it first thing in the morning or in the evening when the colors of the red rock are more intense. It was the first time I rode in a helicopter and the experience was truly impressive. It´s a little expensive ($130 Australian dollars per person) but very highly recommended.