>In Australia, when control of Ayers Rock was officially given back to the local Aboriginal people, it reverted to its original - and beautiful - aboriginal name Uluru. Is that well known outside Australia?

Yes, I think so. When I was planning my trip to Australia, all the travel brochures used "Uluru, formerly Ayres Rock" and told us not to expect to be allowed the climb it.