Edit, I just found this one: All VS Videos combined:
[YT:3c6f2841d9]http://www.youtube.com/watch?v=oogPplYCM-A[/YT:3c6f2841d9]

Tetris vs Contra
[YT:3c6f2841d9]http://www.youtube.com/watch?v=n-Ywxox2kvM[/YT:3c6f2841d9]

Mario vs Pac Man
[YT:3c6f2841d9]http://www.youtube.com/watch?v=11s4UFsNe48[/YT:3c6f2841d9]

Frodo vs Harry Potter
[YT:3c6f2841d9]http://www.youtube.com/watch?v=NvPUwrWDmL4[/YT:3c6f2841d9]

Wolverine vs Mickey Mouse
[YT:3c6f2841d9]http://www.youtube.com/watch?v=Y2Vy2QavMxY[/YT:3c6f2841d9]

Shrimp vs Prince of Persia
[YT:3c6f2841d9]http://www.youtube.com/watch?v=8a7Hmsug-_0[/YT:3c6f2841d9]


Jackie Chan vs Sauron
[YT:3c6f2841d9]http://www.youtube.com/watch?v=LsiUoNbg7c4[/YT:3c6f2841d9]

There are a ton more of these things

I think the original source can be found here:
http://www.tvigle.ru/category/comedy/versus