Maya / 3ds Max are the tools to use. Just render to an .avi. There's some shannigans with codecs normally but I shouldn't worry too much about that at this stage.
As for ease-of-use, you want it animated right? It's sad but animation is one of the hardest aspects of making a model - I rate it as the hardest. Particularly bone-based or mesh-deformation animation.
Even I can make a mesh no problem and i'm not really an artist, and any half-decent artist can scribble down some textures if they have a texture wrap/unwrapping tool. Doing limb-based rotation is not too hard for primitive animation, but...
Mesh-deformation animation however, it took me 2 months to find someone for my NFP project and the whole time I tried to learn it myself - after all that time I can only report that I totally failed.
It's a tough skill to master and quality animators are few and far between. It's not enough to know what buttons to click, knowing 'how' to click them is an art-form that transcends conventional 3d modelling and for me it defines the difference between an amateur modeller and a professional.
Pneumatic Dryll
