Yeah, Queens of the Stone Age is bad-ass. I'm surprised that nobody has yet mentioned Metallica. Even their name says it all. They were very early heavy metal and basically began the genre. Their recordings are typically very well done. Get their live concert recording, from France. Only on DVD, but wow, it is something.
Tool, as mentioned above, is a good example too. However, stay away from their picture albums. Absolutely horrible production of vinyl. I bought it and waited too long to be able to return it. I sold it at a loss, on eBay. Absolutely unplayable, garbage piece of vinyl (if you have a high resolution system). The music is good though. I may try again, but only on black vinyl, no picture disc.
