Band- Queens Of The Stone Age
Song- Most Exalted Potentate Of Love

Standard Tuning (No, not QOTSA tuning)
/ - slide up

Lets do the lead guitar first.

Intro thingy
E----------------------------------------------------------------|
B-----2-3-5---3-2-------2----------------------------------------|
G-2-3-------------3---3---3---3/---------------------------------|
D----------------------------------------------------------------|
A----------------------------------------------------------------|
E----------------------------------------------------------------|

Verses and such (Listen to the song to get the proper order)
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G----------------------------------------------------------------|
D----------------------------------------------------------------|
A-0-6-5-30-6-65-3-0-6-5-30-6-65-3--------------------------------|
E----------------------------------------------------------------|

Then up a string
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G----------------------------------------------------------------|
D-0-6-5-30-6-65-3-0-6-5-30-6-65-3--------------------------------|
A----------------------------------------------------------------|
E----------------------------------------------------------------|

Then go back to the A-string for awhile, then down to E
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G----------------------------------------------------------------|
D----------------------------------------------------------------|
A----------------------------------------------------------------|
E-0-6-5-30-6-65-3-0-6-5-30-6-65-3--------------------------------|

Sometimes during the song, those parts are played differently, but its not very noticable.
I think theyre mistakes, but I could be wrong. Just play around that.

Solo thingy

First Part (Tis the intro)
E----------------------------------------------------------------|
B-----2-3-5---3-2-------2----------------------------------------|
G-2-3-------------3---3---3---2----------------------------------|
D----------------------------------------------------------------|
A----------------------------------------------------------------|
E----------------------------------------------------------------|

Second Part
E-------------4-5-6---5-4-5--------------------------------------|
B-----2-3-5-6----------------------------------------------------|
G-2-3------------------------------------------------------------|
D----------------------------------------------------------------|
A----------------------------------------------------------------|
E----------------------------------------------------------------|

The solo is played twice at the end. Theres a little downward slide at the end of the 
repeat.

Post-Solo thingy / Outro
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2--------------------------------|
D-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2--------------------------------|
A-0-0-0-0-0-0-0-0-0-0-0-0-0-0-0-0--------------------------------|
E----------------------------------------------------------------|

Tis something like that. Dont let the chords ring though.

Okay, now for the rhythm guitar.

Verses and such
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G-2-------2-------2-------2--------------------------------------|
D-2-------2-------2-------2--------------------------------------|
A-0-------0-------0-------0--------------------------------------|
E----------------------------------------------------------------|

*OR*

E----------------------------------------------------------------|
B----------------------------------------------------------------|
G----------------------------------------------------------------|
D-7-------7-------7-------7--------------------------------------|
A-7-------7-------7-------7--------------------------------------|
E-5-------5-------5-------5--------------------------------------|

Around there. Im not too sure about the strumming pattern, but that sounds about right.

Then it follows the lead guitar up a string
E----------------------------------------------------------------|
B-3---------------3----------------------------------------------|
G-2---------------2----------------------------------------------|
D-0---------------0----------------------------------------------|
A----------------------------------------------------------------|
E----------------------------------------------------------------|

*OR*

E----------------------------------------------------------------|
B----------------------------------------------------------------|
G-7---------------7----------------------------------------------|
D-7---------------7----------------------------------------------|
A-5---------------5----------------------------------------------|
E----------------------------------------------------------------|

Again, Im not too sure about the pattern, but that sounds pretty good to me.

Then back to A, then down to E
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G----------------------------------------------------------------|
D-2-------2-------2-------2--------------------------------------|
A-2-------2-------2-------2--------------------------------------|
E-0-------0-------0-------0--------------------------------------|

Solo thingy
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G-2-2-----2-2-----2-2-----2-2------------------------------------|
D-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2--------------------------------|
A-0-0-2-2-0-0-2-2-0-0-2-2-0-0-2-2--------------------------------|
E-----0-0-----0-0-----0-0-----0-0--------------------------------|

*OR*

E----------------------------------------------------------------|
B----------------------------------------------------------------|
G----------------------------------------------------------------|
D-7-7-2-2-7-7-2-2-7-7-2-2-7-7-2-2--------------------------------|
A-7-7-2-2-7-7-2-2-7-7-2-2-7-7-2-2--------------------------------|
E-5-5-0-0-5-5-0-0-5-5-0-0-5-5-0-0--------------------------------|

I changed my mind. I like the bottom one more.

Post-Solo thingy / Outro
E----------------------------------------------------------------|
B----------------------------------------------------------------|
G-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2--------------------------------|
D-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2--------------------------------|
A-0-0-0-0-0-0-0-0-0-0-0-0-0-0-0-0--------------------------------|
E----------------------------------------------------------------|

Tis something like that. Dont let the chords ring though. Same as the lead guitar, I suppose.