One of the things I've stumbled across recently is Utada Hikaru's Travelling PV. Definitely one of the more original music videos that I've seen in a while, and I'll have to see if I can't track it down on DVD (as you'll see from the screen caps, I have a very low-res copy).

























(oh, and Utada Hikaru is one of my current favorites)