Just to reinforce the message: you can visit
Uluru - I recommend it, especially if you go around with an aboriginal tour company. The only thing you cannot do is visit a few sacred sites around the rock, nor climb on top of it.