Incredible! With the somewhat quiet music and loud sound effects, however, I was only able to recognize three of the songs:
The Melancholy of Haruhi Suzumiya ending (1:06)
Lucky Star opening (7:20)
SMW underwater theme (8:49)
Yeah, I realize it's giving the titles as Mario moves, but I can't read katakana (and I've never seen Air). Yet.
I feel like I've heard the thing at 2:32 before (above all other vague feelings), but I have no idea what it is.