http://www.youtube.com/watch?v=YygyHCRrKho
IT may have been out for a while but I had to share. This video has it all: kung-fu cowboys with laser guns, unicorns, robots, really evil bad guys, prostitues with a heart of gold and a silver bikini to match, birds of prey, Planet of the Apes references, recycled 80's Buck Rogers costumes, hallucinations (though it could be argued the whole video is a hallucination), and other homages that I may have missed.
Enjoy. :)
Heh, I used to collect music videos, and that's certainly one of my favorites. Muse had another (less campy) cool video from their previous album, Sing For Absolution (http://www.youtube.com/watch?v=nvilZapYWlU).
My friend is a huge Muse friend, I need to check if he's seen that :)