I agree with The Dead South recommendation, the Spotify playlist has become part of my cycling soundtrack.
After watching far too much Anthony Bourdain programs, I have come to like (via his one on Berlin) The Brian Jonestown Massacre (especially Anemone).
Having seen them live, I'd vote for Alasca and Holy Moly and the Crackers (two more different acts you couldn't want, really)
One last one, I absolutely love the music of Rosalia.