CharacterFX is like $15. It low enough that you buy it and kick the tires, drive to your mum's house, and still abandon it if you don't like it.
Down the road, I'll be needing a character animation system as well. So, I'm interested in how your search turns out. I've done some animation in DoGA (no export capability for animation, so not an option), Animation Master, TrueSpace 4.3, Milkshape 3D, and even POV Ray. But, I have not found a system that I'm happy with.
I'd revist trueSpace 4.3 since it has key frame animation and .X export for DX 7, but I'm sure that it has no support for mesh animation that is now the standard for characters.
--
TAZ