Battles, Babyshambles, Kings Of Leon, whatever is the newest Mars Volta/Coheed and Cambria pothead garbage.
Okay, clearly you're not down with prog-leaning bands, but Battles has no rightful place on your list. That record is the jam.
Au contraire, I own and will listen to the Battles albums and EPs. I just think, like most proggy bands, that they take themselves way too seriously, and that they tend to drop the ball and meander into noodly wankery.
They're also the band that perfectly bridges the gap between decent, respectable hard working rock and the Mike Patton/Zappa/Zorn/Buckethead world personified by the Angry Mr. Bungle Fan. It's a connection that should be noted.
It's always especially neat to hear Tom tear into something you actually like, in my experience.
I've tried to like Tom Waits before.