The one that blew my mind as a kid was Need for speed underground:
I distinctly remember Spider-Man 2 on GBA having a 3D overworld. It was my first introduction to the concept of "low framerate" in a videogame haha. Incredible what people were capable of doing with the hardware back then.
I'm more impressed with the song "Get Low" ending up in an E-rated game.