1. Coldplay's Strawberry Swing. Talk about ambitious. The animation on this is all-chalk drawings. Created by a collaborative artist group, known as Shynola, Strawberry Swing makes an okay song something very memorable.
2. Here's another animated video from another big name. U2's I'll Go Crazy If I Don't Go Crazy Tonight is directed by David O'Reilly and designed by Jon Klassen. This video tells the story of multiple people going a little crazy and making changes in their lives.
U2 - I'll Go Crazy If I Don't Go Crazy Tonight from David OReilly on Vimeo.
3. The Killers' Dustland Faireytale takes a different approach than the others. This video actually uses people. It tells a story of regret. Watching it, you understand this old man's life completely through visual flash backs. The editing is great. The story unfolds perfectly in time with the music. This is not just some song without meaning and the video helps everyone see that. It really bring the lyrics to life. Nice. This was directed by Anthony Mandler.
Unfortunately, the embedding was disabled, so here's the link to youtube: KillersVideo