TPM had trailers for American Pie and Austin Powers: The Spy Who Shagged Me, both of which mentioned Star Wars. Fox put together a “sizzle reel” of three short trailers for Anna and the King, Fight Club, and Titan AE. There was a news story several days earlier IIRC that Lucasfilm had actually demanded the total runtime of trailers in front of TPM not exceed ten minutes or so (maybe it was more like 15 minutes, can’t remember now, it was almost 19 years ago).
The trailer for Like Mike played in front of my opening day screening of AotC. I only remember that because a friend joked as we were leaving the theater during the end credits that AotC had no chance of beating its box office.
The first teaser for the Matrix sequels was also in front of AotC. I had just seen the official upload online the night before in what must’ve been tiny quicktime, but I remember my friend sitting next to me going “Zion!” when they showed that wide shot of all the people assembled in the cave.
I can’t for the life of me remember what played in front of RotS. If I had to guess, I’d say Batman Begins and Fantastic Four were probably among them.