God...I haven't seen a music video in years, as evidenced by my following responses.

Peter Gabriel - "Sledgehammer" - Awesome, weird video.
Metallica - "Enter Sandman" - Intense, nightmare-induced video.
Jamiroquai - "Virtual Insanity" - Crazy.