During my Nintendo days I was more of a Tecmo Bowl / NBA Allstars / RBI Baseball fan oh and Baseball Stars (the first true baseball video game). But - everyone played Super Mario Brothers and it was the water mark for your coolness to do the following things -
Get the 100 lives by being able to do the turtle bounce 106 times on level 7 before the flag jump.
Running across the ceiling in level 2.
Beating Koopa with 1 man.
Get into the minus world on level 2.
Getting to level 8 from level 4.
*holy shit I guess I did play a lot of Super Mario brothers. I can't believe I fucking remember that. What a loser I was. But alas I was never really good at SMB. My friends could do those tricks repeatedly. I was always stuck being Luigi and apologizing for my inability to get 5000 on the pole jump when it was my turn.
But anyway - this website by Alexander Leon
is pretty fucking awesome. He makes a flash parody of Super Mario Brothers using contemporary music with a wider scope on the plot. It's kinda awesome.