Sometimes the video that goes with a song is just… well is just exactly right. Oren Lavie’s song, Her Morning Elegance, has this gorgeous piece of stop motion (which he also directed). It earned a 2010 Grammy Award nomination for “Best Short Form Music Video”. There’s a website here on which you can buy individual frames.
Some bright spark did a fantastic parody of it too: