I'm transfering the basic idea over here from the Prequel Radical Redux Thread.
If the prequels get a title change I vote for returning ROTJ to Revenge Of The Jedi it's a much better title and the Jedi are clearly not as holy as they would like us to believe (Jedi not gaining revenge is almost as bad as Han not shooting first).
I waited for Revenge Of The Jedi for three years (after Mark Hamill announced the title on Blue Peter while promoting ESB), saw trailers with that name and even purchased toys with it on the packaging.
What better way of saying that the film has been restored to the point of being a fitting conclusion of what started in 1977 than to give it back it's original title.