I'm with you 110% actually, Panic Station is the best track on The 2nd Law. I kinda wonder why you think "Knights of Cydonia" as underrated though, overshadowed perhaps, due to later hits such as "Starlight" and the twilight fan-fuled "Supermassive Black Hole", but it was a rather large hit for them. Even making an appearance in Guitar Hero, and having the characters from the music video having their own official Myspaces. (I'm going to try to dig those up agian)
I feel Madness is more of a Queen Rip off, in fact, it sounds VERY similar to the Queen Song "I Want to Break Free"
Also, since we're on the topic of "Knights of Cydonia" Did you know it's a small tribute to Matt's dad George Bellamy and his dad's band "The Tornadoes" with the song borrowing heavly from the song "Telstar"
@Alex I've acually heard that they were in fact not drunk, but were asked not to swear on the program, but, I mean that's hard to confirm.