http://www.dailymotion.com/video/x5b7qh_videogames

The music is from a fanmade anime-style game called Touhou. The game uses remixed songs from popular animes as background music. The way this guy has put together the Mario level soundeffects to make the song is insane.

Songs Identified
The Melancholy of Haruhi Suzumiya - Hare Hare Yukai
Air - Tori no Uta
The Melancholy of Haruhi Suzumiya - God Knows...
Lucky Star - Motteke! Sailor Fuku

There are like 9 songs I can't recognize, but wow.