QotSA are awesome, easily one of my top 3 go to bands when I just want to put something on I know I'll like. (Up there with, oddly, Carcass, and Xilent).
I have a thing with them though where I only really love every second album. Loved their first album (self-titled), Rated R was a bit hit and miss, love Songs for the Deaf (who doesn't? I also include the off-album track The Fun Machine Took A S... And Died, one of my favourite tracks), found Lullabies to Paralyze hit and miss, Era Vulgaris is awesome (highlight is the title track that wasn't on the original release of the album ) and the latest is good, but I don't find myself listening to it as much as the earlier stuff.
I still go back to their first album regularly.
Josh Homme is also a legend for this rant at an idiot who was throwing stuff at him at a show: https://www.youtube.com/watch?v=iv3h6l3_4M0&t=188