[BeefontheBone]

Oooh, tricky one. The video for Nine Inch Nails' Only blew me away (as did the song in fact), the Foo Fighters have made a lot of good videos (Everlong probably being the best), but I think my vote goes to the Beasties' Intergalactic.