Tomahawk - Tomahawk (They have the guitar player from the Jesus Lizard and Mike Patton. Their first two are fantastic, I'm not a fan of the third album though.)
Torche - Meanderthal (Really good metal, but depends on how much you like metal.)
I think you'll likely love Lucero, although I can't recommend anything after 2006 since I stopped listening to their new stuff around then (without a good reason, to be honest). The one I really liked by them was That Much Further West.