They are:
Mario, obviously
1:20 Doctor Mario apparently (see above)
1:48 Super Mario Bros 3 (this sounds like it leads on from the above one, maybe they're the same song?) Awesome saxomophone remix here
2:05 Mario Kart star power music
2:11 Korobeiniki (Tetris "Music A") Ozma do a great metal cover
2:51 Mortal Kombat (obviously) Powerglove metal cover
3:16 Mario underground music reminds me of this flash
3:32 Zelda Ocarina of Time Title Music (probably other Zelda games too)
4:15 Mario you are dead music
(, Sat 17 Jan 2009, 16:28, Reply)