Muhal's Delmarks are my favorites of his, but I suppose that goes without saying.
Just got Nuba today on LP, had passed it by enough times that I went for it. 'Course, it's pretty great. Any Lyons records on BS are worth picking out, and though it might be a little out for your tastes, AK, "Capricorn Rising" (Pullen-Rivers quartet) is a motherfucker.
The Bill Dixon records on Soul Note are a pretty good run, too, though I'm partial to the more recent stuff with Tony Oxley, Barry Guy and Wm. Parker. The "Live in Italy" stuff from the early '80s is good, but he has done better works since (and before).