Regular John is in full C tuning

INTRO:
Guitar I
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   downstrokes only!
Bb|-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-|
F |-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|
C |-----------------------------------------|

Guitar II
C |------------------------------14~--------|   QOTSA actually uses a
G |-15~----------------14~------------------|   volume pedals but you can
Eb|----------12~----------------------------|   just as easily pick and
Bb|-----------------------------------------|   turn the volume knob up
F |-----------------------------------------|
C |-----------------------------------------|

Then
Guitar I and II
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   again, downstrokes only!
Bb|-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-|
F |-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|
C |-----------------------------------------|

Guitar I and II
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|  
Bb|-----------------------------------------|
F |-19191919-222222-----19191919-212121-----|
C |-0-0-0-0--0-0-0------0-0-0-0--0-0-0------|
=============================================================================
VERSE
Guitar I and II
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   again, downstrokes only!
Bb|-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-9-|
F |-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-|
C |-----------------------------------------|

Guitar I and II
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|------------1010-------------------------|
F |-7-7--9-9---8-8---1010--1212121212121212-|
C |-5-5--7-7---------8-8---1010101010101010-|
=============================================================================
CHORUS
Guitar I and II
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|-12121212121212--------------------------|
F |-10101010101010---12--14--1414141414-----|
C |------------------10--12--1212121212-----|

CHORUS SOLO 
Guitar II 
C |-----------------------------------------|
G |-----------------------------------------| while  guitar I plays the
Eb|-----------------------------------------| chorus  
Bb|------------------12-14p12--12-14--12-14-|
F |-------10-12-12/14--------14-------------|
C |-10-12-----------------------------------|

C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|-14b16r-14b16r-14b16r-14b16r-14b16r-12---|
F |--------------------------------------14-|
C |-----------------------------------------|

CHORUS END
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|-12\--9~---------------------------------|
F |-10\--7~---------------------------------|
C |-----------------------------------------|

2ND CHORUS SOLO
Guitar II
C |-12-----12-----12-----12-----12----------|  again while guitar I
G |-15b17r-15b17r-15b17r-15b17r-15b17r------|  plays the chorus
Eb|------------------------------------12---|   
Bb|--------------------------------------14-|   twice
F |-----------------------------------------|
C |-----------------------------------------|

LONG CHORUS END
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|-12\--9~---------------------------------|  give it some feedback
F |-10\--7~---------------------------------|
C |-----------------------------------------|
=============================================================================
INTERLUDE
Guitar 1
C |-----------------------------------------|
G |--12*--12*--12*--12*--12*--12*--12*--12*-|
Eb|-----------------------------------------|   
Bb|-----------------------------------------|  
F |-----------------------------------------|
C |-----------------------------------------|

Palmmuting guitar (plays the whole interlude)
C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|-----------------------------------------|  
F |-----------------------------------------|
C |-0-0---0--0-0---0--0-0---0--0-0---0------|

C |-----------------------------------------|
G |-----------------------------------------|
Eb|-----------------------------------------|   
Bb|-----------------------------------------|  
F |-----------------------------------------|
C |-2-2---2--2-2---2--2-2---2--2--0-2-3-----|

Guitar I
C |-14~-------------------------------------|
G |----------14~----------------------------| (the guitar doing
Eb|---------------------12~--------11~------|  the harmonics)  
Bb|-----------------------------------------|  
F |-----------------------------------------|
C |-----------------------------------------|

Guitar II
C |--------------------------------14~------|
G |-15~--------------------14~--------------| 
Eb|----------12~----------------------------| 
Bb|-----------------------------------------|  
F |-----------------------------------------|
C |-----------------------------------------|
=============================================================================
3RD CHORUS SOLO
Guitar II
C |---------------------------------------------|  and again while 
G |---------------------------------------------|  guitar I plays 
Eb|--------------------------------12-14--12-14-|  the chorus
Bb|-----------------12-14p12--12-14-----14------|  
F |------10-12-12/14--------14------------------|
C |-10-12---------------------------------------|

C |-----------------------------------------------|
G |----15------15------15------15------15---------| 
eB|-14b16r--14b16r--14b16r--14b16r--14b16r--14-12-|
Bb|-----------------------------------------------|  
F |-----------------------------------------------|
C |-----------------------------------------------|

C |-12-----12-----12-----12-----12----------|
G |-15b17r-15b17r-15b17r-15b17r-15b17r------|
Eb|------------------------------------12---|   
Bb|--------------------------------------14-|   this bar thrice
F |-----------------------------------------|
C |-----------------------------------------|
=============================================================================
END
C |-----------------------------------------|
G |-12*--12*--12*--12*--12*-12*12*12*12*~---|
Eb|-----------------------------------------|   
Bb|-----------------------------------------|   
F |-----------------------------------------|
C |-----------------------------------------|

Should you want an example, check out my video
It's not perfect, but i dont expect anyone to live up to Josh Homme
http://www.youtube.com/watch?v=gf6qnX4rmDU