Come on, what about Yahtzee's review of Luigi's Inside Story? I dig that one out every couple of months to piss myself laughing at his Marxist interpretation of the Goombas.
There are plenty of great Mario vids on College humor.
I loved both the Queen videos on this list. It almost makes it hard to picture the song with any other animated video.