I just picked up my first Muse album, based on a few songs I'd heard. So far I'm really digging it. I appreciate the keyboard/synth element. It adds a lot to the songs, especially the opening track. It reminds me of The Who's synth elements.
I'm pretty sure I have listened to an entire Muse album before (I don't remember which one it was, but it was a few years ago) and I remember dismissing them at the time because of the lead singer's style. The drawn out vibratto whine (which seems to be a trendy thing these last few years) was really annoying. I'm pleased to say it doesn't bother me on Black Holes very much. We'll see if it can stand the test of time.
I had also picked up and then got rid of Wolfmother recently. Same deal as Muse: singer grates. Some of the songs are great, but the vocals compete so much with the (very nice) instrumentals I just couldn't take it.