My favorite bands are queens of the stone age, sea wolf, M.Ward, big thief, califone, jam2go, iron & wine, and the white stripes. What else should I try? I really struggle getting into new music.
Having being obsessed with QOTSA for half a year or so, I moved too some of Josh Homme's other project: Them Crooked Vultures, and Desert Sessions.
Other artists I would recommend are Wolfmother, Death From Above 1979, and Royal Blood.
If you want something thats a bit more rythmicly and melodically playful, I would highly recommend most albums by the Psychedelic Porn Crumpets. Their two most recent releases I haven't enjoyed so much, but the rest is golden. King Gizzard & The Lizard Wizard is good of you find the right albums. Personally I really like Nonagon Infinity, PetroDragonic Apocalypse, as well as their microtonal series of albums: Flying Microtonal Banana, KG, and LW.
Kyuss was an American rock band, formed in Palm Desert, California,[5] in 1987. The band disbanded in 1995,[6][7][8] and since then, members of Kyuss have gone on to form or play in several notable bands including Queens of the Stone Age, Screaming Trees, Fu Manchu, Dwarves, Eagles of Death Metal, Mondo Generator, Hermano, Unida, Slo Burn and Them Crooked Vultures.
Waxahatchee, Amanda Shires, Father John Misty, yes to King Gizzard and the Lizard Wizard, I don't love Queens of the Stone age but the rest of your list I like. Are you trying to branch out in genres too? Listen to Sturgill Simpson's rock album Sound and Fury, to Yola, and Janelle Monae.
Muse, AWOLNATION, and the Black Keys are mainstream but so good too.