There's a great video for Pink Martini's "Sympathatique" at their webpage. Although it's not the highest quality compression, the charm of both song and video come through well.

If the graphic design seems striking, that's no surprise: the video is directed by Alex Marashian, a former editor of design-heavy Colors magazine.