And you listen to Placebo, The Clash, Red Hot Chili Peppers, Bob Dylan, Depeche Mode, The Cure, Foo Fighters, Joy Division, The Killers, Nirvana, Rage Against The Machine, The Doors, Coldplay etc?
OoS WAS exploration, a lot of it. They explored a lot of new stuff that they had never tried before, but still made a pretty coherent album up until the last songs. None of the songs are very alike, but they all share the sound and genre, which to be honest, an album should.
I am all for exploring, but I'd much rather see Muse evolving and progressing than constantly changing genres that has already been done 100 times.