The Academy of Motion Picture Arts & Sciences (via) have dug up the first trailer for Return of the Jedi – back when it was still Revenge of the Jedi. It’s so early on it doesn’t even use any footage! Teaser trailers, you’ve come a long way.
Here’s another Revenge trailer from StarWars.com: