Duckhunt, Super Mario Bros, Tetris on the Gameboy, and for some reason Boulderdash are the games that stand out as my first encounters.
I remember some of my uncles having Ninja Gaiden II: The Dark Sword of Chaos and getting really mad and breaking stuff, but it was far too difficult for someone my age at that time so I never really played it.