John, I am far from being a Cecil specialist - I doubt I heard even 20% of his ouevre. The ones you picked up are great and quite different: Nailed is sheer aggression and abandon, Leaf Palm Hand has unbelievably inctricate interplay and Rememberance is a pure joy.
I still prefer Cecil in solo setting, and In Willisau (Intakt) and is probably my favorite.
I don't care too much for early Cecil with exception of Looking Ahead!, a charming record with Earl Griffith playing some interesting vibes (I think this is his only recording).
The one that I would consider essential though is Two Ts for a Lovely T 10-CD set on Cadanza. This is 10 (plus-minus) consequtive concerts of Cecil Taylor Feel Trio (Cecil, Oxley, William Parker) recorded in 1990. As I mentioned, Oxley-Taylor interplay has to be heard to be believed (and probably several PhD theses could be written analyzing it based on this set) - I can't imagine how Oxley is does it (and I think it's more Oxley, than CT who is the ears here) - he seems to know in advance what exactly CT would play and prepare a perfect counter-statement to it. This really seems to stimulate CT and he throws idea after idea after idea challenging Oxley, but at the same time knowing that he would respond with something beautiful. In between there is poor William Parker trying to incorporate something of value into the completely perfect self-sufficient material - he succeeds not too often, IMO (well, I am biased against Parker anyway), but it is nevertheless it's interesting to hear what solutions he comes up with.
A very important factor in these recordings is sound quality - it is prestine here: you can hear every little sound that each of the musicians makes in perfect balance (and you realize how structured and logical CT's music is when you have a chance to hear him recorded that well). Also, these 10 CDs demonstrate how diverse these musicians are - each concert is different, and I am glad all of them are included in this set (and no, I am not writing this to persuade myself that I spent big ££ appropriately).
I think ubu also has this set, so he might add his comments as well.