My husband and I did the sounds of silence dinner in April. We did it as a 'once in a lifetime' experience and a 'must do' when in Uluru.
For the price you pay per person we were a little disappointed and expected something a little more intimate. We dined with 3 bus loads of tourist and were put on a table with other people we did not know - which I understand however would much have preferred a table for just the 2 of us and having to make meaningless small talk to people you aren't even remotely interested in took away from the 'magical experience' I feel it should have been.
I am a vegetarian and found the food (even the vege meal) not great however my husband said the buffett was nice but again not worth the price.
We found the aboriginal dancers a little tacky (we are australian so I guess the non australian tourists would have found it interesting).
The night was a little cloudy so star gazing was not at its peak however we did get to see saturn through a telescope provided. This was pretty cool.
A hint - take a warm jacket, as soon as the sun went down the night it was freazing and I definately under estimated how cool the night could get when the days are so hot. Also we heard that AAT Kings does something similar but of a BBQ style at a cheapier price.