Been listening to too much Feist lately I guess, but besides her music I love how she uses the one shot video technique for her past three singles.
Video links:
1234
My Moon My Man
I Feel it All
The Wikipedia link has a couple other examples of these videos, and I love them all. I’m fascinated by their creative styling. Any more examples you guys want to contribute?
The one that comes to mind is **Mr. Krinkle, by Primus **- bizarre but fun to watch…
One of the greatest videos I’ve ever seen (with a cool song that sadly turned out to be a one-hit wonder): “Lucas With the Lid Off” by Lucas.
Directed by the great Michael Gondry, no less.
Try by Michael Penn and directed by Paul Thomas Anderson (with a number of familiar actors making cameos).
I remember watching Russian Ark in film class and, despite being otherwise wholly mediocre, the sheer amount of intricate planning it must have taken to shoot the thing in one long extended take blows my mind-- people walking by at just the right time, the camera threading through rooms and catching snippets of conversation… amazing!
ETA: Ooooh, I didn’t even realize that the 1 2 3 4 song was the one from the ipod commercial. I always tapped my foot to that song but I never knew what it was. Now I do! 
I think “California” by Wax and directed by Spike Jonze qualifies.
My first thought was this incredible Kylie Minogue video, but I guess it may not count since there is some clear editing although I don’t think there are any cuts.
Virtual Insanity is a great one shot.
Virtual insanity and Try both have cuts but both also have long takes as well. with Try I think they may have shot Michael all in one take but the other cuts done separately
You Don’t Know How It Feels by Tom Petty
R.E.M.'s “Imitation of Life” [link goes to video] is technically one-shot - it’s just one shot that has been run forward, backwards and panned-and-scanned over.
Lisa Loeb’s Stay was one shot, one take.
One shot: Peter Gabriel’s Don’t Give Up featuring Kate Bush.
I think…think the cut is when they rip through the banner…I seem to remember hearing that somewhere.
Michael Penn is the best. I just spent the last thirty minutes looking at the other Penn videos…
See also his video for “Sugar Water” by Cibo Matto. One shot, shown forward on one side of the screen, backwards & reversed on the other side.
Coincidentally, a Michael Penn song came up on my iPod as I was writing my previous post. I have his first three albums, but that’s out of more than 2800 tracks on my iPod.
Sugar Water is my joint!
I just remembered two nice Radiohead examples: Knives Out & Karma Police (almost a one-shot).
Also, it doesn’t qualify, but Bjork’s "Bachelorette " has a fun scene near the end where the entire video is reenacted for the stage.
the Verve, Bittersweet Symphony
Massive Attack, Protection AND Unfinished Symphony
and I hate to add this but didnt the spice girls have one as well?