At the time they were released, there was something wildly awesome about the Nirvana Nevermind videos, particularly Heart Shaped Box and In Bloom, and to a lesser extent Smells Like Teen Spirit.
Also worth mentioning:
Street Spirit by Radiohead
Virtual Insanity by Jamiroquai
Hunter by Bjork