Man, I recently saw him perform! 81 years old! And he's still just killing it! The only other guys I know of who can perform like that as octogenarians are Stephane Grappelli (get his 85th bday concert in Carnegie Hall; the opening act seems to consist of genetic clones of Django, and the overall SQ is top notch for a jazz recording, really), and Nathan Milstein, both violinists.
Anyway, I too am a big fan of NHOP, Mingus (my all time jazz fav probably, I just love his stuff, but sometimes he gets a little wacky out of tune for a classical ear), Brown, Haden, etc. One of many recordings that grew legs in the middle of the night and ran away from me, is this one here:
A great jazz recording of three legends of different eras, is this one here:
I've lost track of how many albums I have with Haden.
Some people really love La Faro's stuff, in his short lived genius, with Bill Evans.
NHOP is probably the most in tune of the guys I'm familiar with.
Oh, I recently heard on the radio, a the coooolest version of So What by Marcus Miller. I'm not even into this style much, but I'm seriously considering buying a copy. I think there may be multiple cd's with it, not sure, but I think this one has it.