The teaser for The Phantom Menace ended up in front of The Siege and A Bug's Life.
Interestingly...the teaser for Attack of the Clones ended up in front of Monsters, Inc. and then the teaser for Revenge of the Sith followed in front of The Incredibles.