Making the rounds is the following Star Wars "Revenge of the Jedi" trailer that was attached to a re-release of Empire Strikes Back.
This was the working title for Return of the Jedi, but George Lucas didn't feel "revenge" was appropriate and changed the title.
"Revenge of the Jedi" even went so far as getting titled on a batch of movie posters as well.
If you haven't seen the "Revenge of the Jedi" trailer, check it out. Looks like it includes deleted footage as well.
Guess "revenge" was considered too much a part of the Dark Side, but was aptly titled as part of Episode 3.