I can't say I agree with the order of the videos, but there are a lot of interesting things to check out here - especially no.3 if you have not seen it. I also recommend Beck (at no.9) and the Decemberists (at no.10). David Cross also makes a brief appearance with the Strokes (at no.48), but his video with the New Pornographers ("Use It," viewable here)is notably absent from the list.
War Photographer is the obvious choice. Vikings + Rock + Voltron = Crazy Awesome. The White Stripes, LCD Soundsystem and Brendan Benson are all delightful as well, IMHO. Speaking of which, no love for the Chronic-what?!-cles of Narnia?