And then EA and iPad had to ruin everything! Change your icon to War for the Overworld!

Some of these are blatantly obvious, but I wanted to compile a list of the references, parodies and tributes in the video.

@0:14 "What's with the masks? You guys shy?" probably refers to Shyguys, one of the basic enemies in SMB2.
@0:36 "Enough [coins] to buy 10,000 new lives." refers to the free life you would receive for each 100 coins you collected.
@0:56 "Well excuuuse me, princess!" is from the Legend of Zelda cartoon.
@1:01 "...Bowser, the king of the koopas." If I remember correctly, Bowser didn't get his name until SMB3. He was known only as "King Koopa" in SMB1.
@1:13 "Minus World"
@1:16 "Shit just got real" and the camera work are a scene from Bad Boys 2.
@1:25 "Here's the cash, you reptile." refers to Bowser being a giant turtle in the games. The scene being set in a dinosaur exhibit may be a reference to the real Super Mario Bros movie where the villain (Dennis Hopper) was actually some sort of evolved dinosaur.
@1:30 "Your princess is in another castle." is the infamous line uttered by every toadstool upon being rescued at the end of each world.
@1:38 "It's a trap!"
@2:16 "Now you're playing with power" was the tagline for the original Nintendo.
@3:40 The music Mario is whistling is part of the overworld and underwater themes from Super Mario World. I want to say I remember it being in SMB3, but I can't find or remember where.
@3:52 "It'sa me, Mario!" was something of a catchphrase of Mario's for a while. The cartoon was the first place I can remember hearing it.

What have I missed? I suspect there's a lot of movie references that I didn't catch.

morsedillon> Here's the track list from the CD. Some of the songs aren't on the video though, but i guess it should be helpful enough

I'm too lazy to do a better list, hope you won't mind a bit of spam.

1. Ashura Benimaru Ito - Opening Theme of MARIO (FAMILY COMPUTER: "SUPER MARIO Bros.") (2:23)
2. The Big Band of Rogues (Tokyo Cuban Boys Jr.), Shigeo Nukita - SUPER MARIO 64 Opening Theme ~ Overworld Theme (4:40)
3. The Big Band of Rogues (Tokyo Cuban Boys Jr.), Koji Kondo - Medley of SUPER MARIO Bros. (4:24)
4. The Big Band of Rogues (Tokyo Cuban Boys Jr.), Seiko - MARIO Scat Version (NINTENDO GAMECUBE: "SUPER MARIO SUNSHINE") (2:06) not in the video
5. The Big Band of Rogues (Tokyo Cuban Boys Jr.), Seiko, Shigeo Nukita - GO GO MARIO (FAMILY COMPUTER: "SUPER MARIO Bros.") (3:36)
6. The Big Band of Rogues (Tokyo Cuban Boys Jr.), Shigeo Nukita - SUPER MARIO Bros. 3 Ending Theme (2:42)
7. Yoshihiro Arita with his band - Theme of Athletic (SUPER FAMICOM: "YOSHI'S ISLAND") (4:17)
8. Kazumi Totaka/Yoshihiro Arita - YOSHI on the beach (NINTENDO64: "YOSHI'S STORY") (3:13)
9. Yoshihiro Arita with his band - THE LEGEND OF ZELDA -Windwaker- Title Theme (7:27)
10.Yoshihiro Arita with his band - Theme of Dragon Roost Island (NINTENDO GAMECUBE: "THE LEGEND OF ZELDA -Windwaker-") (4:21)
11.The song of EPONA (NINTENDO64 - ''THE LEGEND OF ZELDA OCARINA OF TIME'') (4:06)
12.Theme of The DOLPHIC TOWN (NINTENDO GAMECUBE - ''SUPER MARIO SUNSHINE'') (4:27)
13.The Zora Band (NINTENDO64 - ''THE LEGEND OF ZELDA MAJORA'S MASK'') (4:42)
14.Theme of Goron City (NINTENDO64 - ''THE LEGEND OF ZELDA OCARINA OF TIME'') (3:52)
15.Theme of The Shop (NINTENDO64 - ''THE LEGEND OF ZELDA OCARINA OF TIME'') (3:18)
16.Medley of THE LEGEND OF ZELDA (FAMILY COMPUTER DISK SYSTEM - ''THE LEGEND OF ZELDA'') (4:32)
17.Ending Theme of SUPER MARIO SUNSHINE (4:29)
18.Encore (Slider) (NINTENDO64 - ''SUPER MARIO 64'') (6:38)