There was also an American Pie trailer that literally opened with the trailer voiceover guy literally talking about how some magazine (Entertainment Weekly maybe?) had done a poll of the summer movies people were most excited to see, and as we pan up the list with that motion blur / zoom in effect, the narrator goes “the question remains, why American Pie?”
Yeah, still remember that.
There was of course also the aforementioned Spy Who Shagged Me trailer that parodied Star Wars.
Fox being the distributor, they basically fit three short trailers into one long one that was the last to play before the movie started:
“And now, a quick look at three projects currently in production”
Anna and the King, Fight Club, and Titan A.E.
I’m not a hundred percent sure it was in that exact order, but Titan A.E. was definitely last, which I thought was appropriate before a Star Wars movie.