Not exactly a metal band but they use elements of metal in several songs and they are seriously one of the most metal non-metal bands out there (seriously the song Assassin is more metal than half the shit that comes from "real" metal bands)
I see a bunch of non metal bands setlists posted here so I decided to post this.

Uprising
Resistance
New Born
Map of the Problematique
Supermassive Black Hole
Hysteria
Nishe
United States Of Eurasia
Feeling Good (Leslie Bricusse & Anthony Newley cover)
Helsinki Jam
Undisclosed Desires
Starlight
Plug In Baby
Time Is Running Out
Unnatural Selection

One of the greatest live performances I have ever seen. No band I have ever seen has matched production values combined with performance. Amazing lighting and their three pillars on the stage is the most awesome thing I have ever seen live. I can also die happy because I seen Map of the Problematique live

This set will get so much shit for being here, but the show was awesome! The two Hendrix jams were sick. I was in the center, front row, directly behind the band...Sound was shitty cause there were no speakers on my side. There were occasionally a few cool moments when the band turned around and came within feet of me, but most of the show consisted of them looking away. The set could have been a lot better. I was really excited for the show after seeing the double encore sets they recently did in England with some gems in it. I was so pissed when I got the same exact set as I did when I saw them in Vegas

"but what set me off for some reason (so much so that I think I'm done going to Muse shows after going consistently for over a decade now) were all the fucking Twi-tard teeny boppers at the show who have obviously become fans after Muse showed up on the Twilight soundtrack. I swear, I felt like a chaperon, as most of the kids at the show were probably in pre-school back when I first saw them in 2000."

"Agree with the Twi-hards comment. My girlfriend and I are in our mid 30's and have everything the bands' put out from Showbiz to even their UK biography. There were so many confused faces when they played "New Born" and "Plug in Baby" ...not to mention "Feeling Good" I just wanted to slap 'em. "

__________________
Chewbacca is a Wookiee from the planet Kashyyyk. But Chewbacca lives on the planet Endor. Now think about it; that does not make sense!