In reply to stp:
I've always had a soft spot for Michel Gondry's clever-clever single-take videos. Possibly a result of a youth spent watching weird shit on Channel 4's late-night music strand.
Massive Attack - Protection:
Lucas - Lucas With the Lid Off (not super into the tune but the video is impressive):
Cibo Matto - Sugar Water (clever palindrome tricks):