For me it was Starfox Adventures: Dinosaur Planet. Having mostly played SNES and N64 games, (though missing out on Lylat Wars for ages) SFA was the first game that I was gifted with my Gamecube and it really left an impression. The graphics still hold up very well all these years later, but...