Well, the first NES game I ever played was Contra at my Uncles house. Whenever we went over there, I would play the hell out of it, until I got my own NES. I ever told him 'The Code', I dont remember how I found it out then (Early 90's) but I loved using it.
I can bet that everyones answers will be Mario, but I'm still intrested.