GoldenEye! I remember having my Tips & Tricks magazine handy trying to get them all. (Remember getting DK mode from the Runway as a given)
I still remember the exact moment I got Invincibility unlocked from the facility after trying for weeks. It was the morning about an hour before school. I was sooo freaking happy all day!