Finally, I've found great solution for this problem! Here's what I've got with PAE. Zip contains 2 avi files (first have normal speed animation, second - 2 times slower), compressed with divx codec.
This is generated keyframes by PAE, no any keyframe was edited by hand.
http://www.scenesp.org/ftp/modulez/X-Soul/V4&PAE.zip

 After many tests and tunings, seems that I found most satisfactory PAE and V4 settings. My setup was also tested with many other animation types like dancing, jumping, walking and it works great! Only one problem remain with PAE - 5 sec limitation.

Questions?