Independence Day, with Hans Zimmer's motif from Crimson Tide made really helped get people more excited for the movie.
The Star Wars Teasers from SE 97-Ep III were fantastic, especially Phantom, sure the movie sucked but who didn't mark out when that premired in Fall 98?