They're a bit of a marmite band really, either love them or hate them. I thought they were pretty good although couldn't understand a word she was singing. But then again I'm quite partial to some of the heavier stuff out there. The guys I went with didn't like them either but Muse if probably the heaviest stuff they listen to.
The singers throat must be pretty sore the day after a gig. Not sure she can go that hard for too many years......