I swear that trailer for the SE was on the 2004 bonus disc. I love it too:p

The Star Wars SE trailer (the “on the TV screen” trailer) is on the 2004 DVD bonus disc, but the SE trailers for Empire and Jedi – both of which are on the VHS tapes of the respective film – were not, which was disappointing because like the “TV screen” one, they were great! The Empire one ended with the tagline “you haven’t seen anything… till you’ve seen everything!” and Jedi had the tagline “feel the Force… like never before!” All three were really well done, and are really the only reason I keep my 1997 VHS tapes. :)

Incidentally, for completionists’ sake, as I recall there is an alteration in that SW SE trailer – originally the narrator said “this President’s day weekend,” but when the release date was moved up it was changed to “this January.” I believe the “January” one is on the VHS and “President’s day” is on the DVD (although I may have those reversed.)