Super Mario Bros 2 was the first game I ever played.
Also, a friend of mine bought the N64 near launch. I played Super Mario 64 with him at least once.
I remember that I was trying one particular level (one that had a large cliff, don't remember the name) over and over but it was too hard for me (as this was my first 3D game, I couldn't even walk straight). He mentioned the final battle against Bowser, and me, loving punishment, demanded to try it instead. And I beat Bowser pretty easily. But then again, Bowser is the easiest thing in the game.