The first video I remember in this style was "The Website Is Down".

http://www.youtube.com/watch?v=W8_Kfjo3VjU