"mixamo fuse" is a new and easy to use character creation toolset. I haven't played with it personally, but i would like to
As for easy character creation from modelling packages, well this is a challenge. You could always download a base mesh and work on that to create a better character. From my experience, when it comes to modelling characters, it is the same difficulties faced across all packages. You have to have good topology for rigging, low poly in places that don't need it and higher polys where things do need it, like a face, etc...
Animation is another topic that is difficult if you decide to make them from scratch. Most tools have the same level of complexity. Your best bet is probably to get some BVH files and retarget them to your rigged character.
Mixamo is expensive, but it has a large database of animations.
Once you know your way around blender and learnt all the key modifiers( which are a lot to learn in themselves lol
), rigging and animating is quite straight forward. Like antON pointed out one time, setup the IK correctly for easy animation usage.
3dsmax has a great Biped rig, which is already designed to make bipedal humans and creatures very easily. All the rotations for bones are already locked to help animate easier, but when setting an IK rig up from scratch, it becomes much more difficult.
Grab yourself a few blueprint images for animation sequences and practice making them.
From my perspective, there is no easy way to create new characters with new animations easily, it is a big task.