I have to second ...and the Circus Leaves Town, and not just because I idolize KR..., but because Kyuss rocks!
Going "old school" -- Golden Earring's Moontan is a rock classic, a must have, in my book. Recently got remastered on import, haven't heard the remaster yet.
Going more recent, Black Heart Procession have been traversing my CD players a lot, recently. anything by them.
Halou - Wiser -- is trip-hoppity.
Legendary Pink Dots - Hallway of the Gods -- trippy, psychedelic, creative, quirky, brilliant, jammy...lead singer has a bit of an affectation, but it's easier to get used to than, say, Geddy Lee from Rush or Dani from Cradle of Filth.
Milla - The Divine Comedy -- I dunno, just needed another girl in there.
Rupert Hine - The Wildest Wish to Fly -- actually anything by him. A little 80's, but definitely a little bit more interesting than most of today's pop drivel.
Meh, that's enough for now. Check these out and get back to me with opinions so that I can fine-tune my suggestions.