Supermassive Black Hole is a better indication (to my mind).
The last album (Absolution) is fantastic, and having had this new one on heavy rotation for a week or two, I'd heartilly recommend it.
You can listen to the whole thing (legally) here:
http://www.mp3.com/muse/artists/118122/summary.html
Try before you buy.
Remember - it is unlawful to use software (like Audacity, for example) to record the stream and avoid buying the CD!