My friend perfectly described to me once that Muse are just like Radiohead for girls. I think that sums them up pretty well.
I've seen them live twice for free and I enjoyed them a bit but I'm no huge fan.
I'm a massive Radiohead fan and can comfortably say that Muse hasn't sounded like Radiohead for years I thought that comparison was long dead..