I went looking for videos over the weekend, and that’s an excellent choice!
Another one I had forgotten: The Motels - “Only the Lonely.”
I always liked how “different” these videos felt at the time:
This one IMHO is the perfect video to match the song -
Love me some Major Lazer, this video stands out.
Weapon of Choice by Fatboy Slim is one of my favorites.
I also like Take On Me.
Biting Elbows - Bad Motherfucker Not strictly NSFW, but surprisingly the lyrics contain “motherfucker” a bunch of times. 
Apparently there is now an action movie in this first-person style.
Blind Melon - No Rain
Remember the bee girl? This always makes me smile at the end.
Gangnam Style
My favorite is Evil Bee by Menomena, a little local band. Not necessarily the most catchy song, but the video could win prizes at a short film festival.
One that was way ahead of it’s time and I still think looks good was Duran Duran’s The Chauffeur
(From 1983!!)
That video is incredible. I hope the director makes more.
Speaking of Al, if his video for Eat It hadn’t been as good as it was, would he have had the career he had, instead of being seen as a soon-forgotten novelty act?
He also directed I Say Fever by Ramona Falls (which shares some members with Menomena). And if you can explain this one to me, I’d appreciate it.
I actually like this song, too. What’s wrong with having fun tonight?
Anything by Chris Cunningham or Michel Gondry.
https://www.youtube.com/watch?v=XmSdTa9kaiQ"]With or Without You
https://www.youtube.com/watch?v=zB1Q-PfUvN0&nohtml5=False"]And We Danced
https://www.youtube.com/watch?v=ueqFdBzANAo&nohtml5=False"]Can’t Buy Me Love
Cooler King
…to be continued…
Sorry, somehow the links aren’t working.
With or Without You
And We Danced
Firework
Can’t Buy Me Love
Cooler King
For my money, I think Thriller and Sledgehammer probably vie for the title. Lots of good suggestions above. Here are a few more cool ones:
Star Guitar - Chemical Brothers
Deadweight- Beck
Denial Twist - White Stripes
Rabbit in Your Headlights - Unkle
The first one that came to mind is Grayson Hugh’s “Talk it Over”.
I also like this Chinese video, but to appreciate it you have to know the story behind it.
Michael Penn, Look what the cat drug in
The last one won some awards, an incredible video.