Swans video for "A Screw". Pretty much sums up the band. Might be NWS
http://www.youtube.com/watch?v=KqiEmNaG5QY
Negativland's video for "Gimme the mermaid". It was secretly made in a Disney animator studio by a group called Naked Rabbit, who made that "Cat Head Theatre" video a few years back.
http://www.youtube.com/watch?v=g9yjGiTQvGQ
Super Furry Animals' video for "Lazer Beam". I'm not really into this band but I think this video's cool because it features graphics from Metal Slug.
http://www.youtube.com/watch?v=WnkkbpSby74
Tool's "The Pot" set to an animated short. This is actually really cool.
http://www.youtube.com/watch?v=V-LnKrgSqDg