they used to sound a lot lot lot like Mae, but now ten years later have been getting progressively more complex (like, The Receiving End of Sirens level of complex) along with getting progressively more jazzy (think Miles Davis) to the point where they switched from being a rock band with jazz influences to now being a jazz band with rock influences.
They are also famous for the youtube videos, because watching them play their stuff is just impressively fantastic. Don't just listen - watch them.
This might sound weird, but I've always placed them on a spectrum of awesomeness, squarely in the middle with Foo Fighters on one far end and Dave Koz on the other, hahahah
That's the kind of thing that should have been in the review. Thanks, man! They sound interesting.