lotsofmagnets and Bear Cub took a couple of my favs for sure, but I have many, many more in my arsenal:
Massive Attack - Protection (or anything directed by Michel Gondry)
Aphex Twin - On (a classic, for sure)
Esthero - Heaven Sent (canada, represent!)
Coldcut & Hexstatic - Natural Rhythm (the video that got me into collecting videos)
Kid Koala - Fender Bender (this one makes me laugh!)
Karl Bartos - I'm The Message (former Kraftwerk member. there you go, can't be bad...)