A) There is no Fred Anderson album that's not worth owning, so in a sense you can't go wrong!
My favorite, though, is Black Horn Long Gone from 1993 with Malachai Favors & Ajaramu. The two niels mentioned are obviously very strong. I would also put in a good word for Destiny & the DKV trio (both Okka), as well as Staying In the Game, his last.