Agree about the base walk at Uluru - really interesting the differences as you go around. Having said that, I think that Kata Tjuta (Olgas) is even more interesting and spectacular, especially if you can get to do the Valley of the Winds walk.
Yep, the rock was definitely way more impressive and captivating than I was expecting too. Glad to hear you enjoyed the trip and that you're starting to feel better now!