The Queens of the Stone Age frontman has seen it all from James Smith & Sons to Clink Prison Museum, Brutto, and Cahoots