I'll start, Goldeneye - 20 years old and made on a 64MB cartridge - great mission variety and lots of bullet sponges too :p
-
Soul Reaver. It combined innovative game play with an immersive story line and excellent character development. Plus puzzles. I miss the old days.