Ok, I'll be honest: I'm voting for Bjork, not so much on the strength of her video, but mainly because
(1) I'm not a big fan of the Hole video
(2) Everytime I watch Bjork's Big Time Sensuality video, I immediately think of Dawn French's hysterical parody (and that's a good thing):
[youtube]41iySHgV_iI[/youtube]