Seen them twice, and you know nothing of Muse until you have seen them live. You might think they're overrated, but until you've been to one of their concerts you have absolutely no idea.
Arrogant much? If I'm already ambivalent about their music, the fact that they play it well live won't make me suddenly think "OMG how wrong was I?!?". I might think they are a better live act than album band, but it doesn't mean I'll suddenly think they aren't overrated or that my opinion doesn't count (especially when their sets are often broadcast from festivals, they've released live DVDs/CDs. It's not like the only footage of them available is if you are physically there.
As for the thing about bands playing music before a show and whether they choose it themselves - simple answer is that it varies. Sometimes bands will say they want specific music played, other times they will employ a DJ to do it, and sometimes it is left completely up to the venue itself.
Your wit kills me (regarding the Depeche mode comparison). Also, that comment above makes me think of the Radiohead fan video. "No, you don't understand. Muse are the very best. I will tie you up to a chair and make you listen to their entire catalogue. I will kill you and stuff your corpse with a stereo, so your body will sing out Matt Bellamy, etc."
I have no idea why I was compelled to go to this thread, but I do
have to admit that Absolution is still a pretty solid album. Hysteria is one of those tracks that I cannot skip when it comes on shuffle. I often deny that I have any sort of affiliations with the Muse fanbase because it's like admitting that I have a soft spot for Chris Martin's songwriting...I will never live it down.