SilverKey said:
I think the prequel titles are just fine. I don't really like Attack of the Clones, not because of the cheesiness, but because the Clones don't exactely attack. Revenge of the Sith sounds the most Star Wars like, even though the actual revenge is only alluded to.

I like Return of the Jedi much better than Revenge of the Jedi, and think it was a good call by Lucas. The title actually works in two ways: Luke is returning to the war as a Jedi, and with the Sith destroyed at the end of the movie, the Jedi order can return to the Galaxy. You could also even interpret the title being about Darth Vader: after he has turned away from the Dark Side, the Jedi Anakin has returned.

As mentioned elsewhere the Jedi in ROTJ is not Luke but may be the order in general and certainly applies to Anakin.

But that is true whether it's a Return or a Revenge.

The Sith certainly do return in TPM and their reasons for revenge are not explained enough to be central to the title of the film.

There was a new hope and the Empire did strike back so it would make sense to make the titles relavent to what actually happens in the films they are attached to.