INVISIBLE HAND (Blue Note), w/guests Andrew Hill & Jim Hall, is a personal favorite. Very moody, yet not oppressively so. Lots of "breathing room" in the music. Plus, it's a treat to hear the guests in a format such as this. Hill you'd epect to deal, but Hall might surprise you. Or not!
There was a Jack Dejohnette IMPULSE! album called AUDIO-VISUALSCAPES from the early 90s(?) that's a total gas. The band is Jack, Osby, Gary Thomas. Mick Goodrich, & Lonnie Plazico, and the blowing is nice and spiky throughout. OOP now, but well worth a seekout, imo.
I'm no doubt in the minority on this, but sometimes I prefer his days doing the M-Base thing. MAN-TALK FOR MODERNS, VOL X is my favorite from those days. Creative use of sampling, and a no BS vibe from the git-go. Another one that's OOP, and if you're not into electricity and/or hip-hop elements in your jazz, then one to avoid, no doubt, but otherwise...
FRIENDLY FIRE, a disc he co-led w/Joe Lovano for BN, is really good, too, even if it does have an awful lot of that "New York Macho" thing going on in it. It works here for me, but not on a regular basis, if you get my drift. Also OOP (the BN new releases tend to come and go relatively quickly, so carpe diem...) but not too far back, so there's probably copies to be found cheaply.
You ever check out Steve Coleman as well as Osby?