A very rhythmic record I've been listening to a lot lately is Weather Report's "Tale Spinnin'". I have to say I enjoy it even more than the "pop ones" starring Pastorius and all. This really blew my mind and that happens rarely. (Todd Rundgren's Utopia the last time, Zappa's Inca Roads, Waka/Jawaka and Grand Wazoo before that which are also great orchestral "Jazz"-pieces as well)
It falls under the fusion category somewhat though. I'm almost fanatic about Alphonso Johnson and Leon "Ndugu" Chancler. The 3rd song on the album is just rhythmic bliss with great musical brass sections and of course, ever-stylish playing from Zawinul.
Also, big ups for Getz/Gilberto, Chet Baker and Kind of blue (Obviously

)
I got rather curious of that live recording from Wayne Shorter Quartet you proposed, Quinto. Have to check it out
