Nigh on the best fucking band ever. Manage to blend balls-to-the-wall rock, mystic arty flourishes and dark sardonic humour into perfect tunes. If God and Satan copulated and spawned a child made of music, this would be the sound of its voice. Listen to their album "Songs For The Deaf" on acid and you'll understand. I did. So did the 10ft neon cowgirls who appeared in my loungeroom.
Check RegularJohn out on soulseek for your qotsa boot needs.
They have three albums:
1998 - Queens of the Stone Age
2000 - Rated R (Feel Good Hit of the Summer)
2002- Songs for the Deaf