I'm not a Muse fan either - I think they're really good, but I just don't like them.
In terms of 'Riffs that rock and rule' I've a few bands that I regard as excellent on a pure riffage basis:
Helmet - Paige Hamilton is just the king of riffage
Pantera - Quality riffage 90% of the time
Rage Against the Machine - those guys knock out some frankly awesome tunes, even if it's after RATM splits and Chris Cornell comes along to ruin the awesome riffs with his terrible Robert Plan impersonations.
Dr Dre - Go back to the early 90's and his production of the Chronic, Doggystyle etc. with some of the fattest bass/drum/keyboard riffs ever committed to tape.
A special mention goes to Every Time I Die who should be mentioned under the "awesome riffs with excessive use of pinched harmonics" on their 'Hot Damn' album.