This song is from the Restricted album. It's pretty easy. Usually, QOTSA plays standard or similar, I am guessing, but I usually keep my guitar in CGCFAD.. so that is how this is tabbed. The *s are just where you should palm mute. I don't know how correct they are.

Band: Queens of the Stone Age
Album: Restricted
Track 07
Guitarist: Josh Homme
Tabber: Brennan Coombs

Intro Riff.. played most of the time.
____________________
|D-|---------------|
|A-|---------------|
|F-|---------------|
|C-|4--5-5-5-5-5-5-|
|G-|4--5-5-5-5-5-5-|
|C-|4--5-5-5-5-5-5-|
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
Verse 1
___________________
|D-|--------------|
|A-|--------------|
|F-|--------------|
|C-|4--5-5-5-5-5--|
|G-|4--5-5-5-5-5--|
|C-|4--5-5-5-5-5--|
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
Verse 2
____________________
|D-|---------------|
|A-|---------------|
|F-|---------------|
|C-|4--5-5-5-5-5-5-|
|G-|4--5-5-5-5-5-5-|
|C-|4--5-5-5-5-5-5-|
¯¯¯¯¯¯¯*¯*¯*¯*¯*¯*¯¯
Chorus
______________________________
|D-|-------------------------|
|A-|-------------------------|
|F-|777777777777-66666666666-|
|C-|777777777777-66666666666-|
|G-|555555555555-44444444444-|
|C-|-------------------------|
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
Outro
_____________
|D-|--------|
|A-|--------|
|F-|--------|
|C-|4--5-5-5|
|G-|4--5-5-5|
|C-|4--5-5-5|
¯¯¯¯¯¯¯¯¯¯¯¯¯
ORDER:

Intro - 4x 
Verse 1 - 1x
Intro - 3x
Verse 1 - 1x
Intro - 3x
Verse 1 - 1x
Intro - 3x
Chorus - 1x
Intro - 4x
Verse 2 - 8x 
Chorus - 1x
Intro - 4x
Verse 1 - 12x
Chorus - 1x
Intro - 4x
Chorus - 1x
Intro - 4x
Chorus - 1x
Verse 1 - 1x
Outro - 1x

Well that's it.. You can start the song with a deadnote if you want.. I guess.