Hi
I have recently discovered The Bad Plus as well and agree with the comments thus far, I have a dvd version of a Paris concert from 2003 which is very good, (there's a version of Abba's Knowing me, knowing you which is very good and the pianist decides two hands are not hitting enough keys and wades in with his head).
Another recent release is the second volume of the king crimson songbook by the Crimson Jazz Trio which along with the first vol released about two years ago totally blew me away, great recordings and fantastic playing by Jody Nardone on piano, Tim landers on bass and the late great Ian Wallace on drums.
Regards
Jim