Soulfly. Seven albums of "chugga chugga mutha fucka and repeat"...but still, they manage to do the exact same song with slight differences well enough.
And Porcupine Tree...well, Porcupine Tree since The Sky Moves Sideways but that came out in 1994 so I can't really comment, can I. And since I'm mentioning Porcupine Tree...
Opeth. Sure Deliverance was pretty...flawed, but still a killer album. And it boasts the best 5 seconds of intro I've ever heard.
Also Mastodon (seriously. Mastodon. Perfect.) and Dillinger Escape Plan.
In my frickin' third edit, High On Fire. Green Day, too, I refuse to acknowledge Warning or 21st Century Breakdown as bad albums. I'll get flamed for it, but I love 'em to pieces.
I can't say Maiden because the Blaze ones just suh-hucked. X Factor is tolerable but Virtual XI STANK. Thank god for Brave New World...