If you guys like Queens of the Stone Age, look into a band called Kyuss. That's who they were before QOTSA in the mid 90s; at least the two guitarists and the bassist were. Kyuss isn't bad - a lot of instrumental stuff. In fact they didn't have a singer for some time. Their record company refused to fund a tour for an instrumental band, so they ordered pizzas, and when the delivery guy showed up they invited him to sing. On tour they'd play a song or two with him in front, and then the rest would be instrumental.
That's not the guy who sings in QOTSA, though.