This song features Mr Dave Grohl on drums, and damn he's good. Of course Dave Grohl also featured on the Nirvana track that won this poll. He wasn't always their drummer, and isn't again now, but for a while, the band was golden.
The band is called Queens of the Stone Age because of their heavy, percussion-based sound, like cave-men. ANd they're queens because, well I don't know, they wanted to share the female-moniker-for-an-all-male-band stable with Violent Femmes I suppose.