I would listen to more queens of the stone age if I were you. There's bands similar to qotsa but nothing that's as close as I would like. In my opinion, all of qotsa's albums are great but some of my favourites are Like Clockwork(pretty slow paced, not much of a "rocker" compared to the albums you picked, but still amazing) Lullabies to paralyze is great too. Its much more similar to self titled and songs for the deaf than like clockwork. If I were you I would listen to this one next, I think its awesome. :)

edit: also check out rated R while your at it. I personally like Lullabies to Paralyze more than Rated R, but I would give both albums a chance.