Talking about great music videos, I nominate Korn's Freak on a Leash:
http://www.youtube.com/watch?v=npOmoXbfLRQ
I LOVE the animated parts of the video, animated by none other than Todd McFarlane, creator of Spawn. I especially love the design of the blonde girl in the red dress. The smile she does at the end is the best part of the video.
Fun Fact: Not only did Todd also do the album cover for the album the song is from (Follow the Leader), but the video was assisted by Jonathan Dayton and Valerie Faris, directors of Little Miss Sunshine.