The first games I played were on atari/colecovision/intellivision systems... and the games were pretty much infinite... so technically, no I didn't "finish" them.
But for the NES, yes. Beat SMB1.
It should be noted that I beat Battletoads and Ninja Gaiden II on a NES too - and that, my friends, was some tough shizz.