I like Kyuss, although I passed up a chance to see them live not too long ago.
If you really like QOTSA, I recommend checking out Homme's first band, Kyuss, if you haven't already. Hurricane is one of the greatest songs ever written.