Math Rabbit. Played it on an IBM PC Jr. Now, where's my walker...
If we're talking first purely for fun vidya that I chose for myself, I actually think it was SMB. Didn't get an NES until much later on, but I remember playing that at a friend's house and being insanely jealous that he had his own console.
Bookmarks