Electroneering by Radiohead.
I've known about Radiohead for a while, but I had only heard Creep and Karma Police. Only recently did I decide to start listening to them, and they are now (in my opinion) the 2nd greatest band ever to exist on this planet. When I listened to OK Computer for the first time, I immediately thought of it as one of the greatest pieces of music ever written.
Oh yeah, video...
[video=youtube;WrL9uMqeP8M]http://www.youtube.com/watch?v=WrL9uMqeP8M[/video]