yeah 3d max is also good. maya and 3d max. you can do it with blender which is free, but takes more time to make better shapes and stuff because of less features.
Thats not accurate information at all.
Blender has a ton of features - arguably more - than Max and Maya, Sculpting built in, Auto rigging built in, Toon shaders, built in.
Not to mention it's free and runs on almost any machine.
Other options are Cinema4D and Lightwave.
But I'll go Blender. TONS of tutorials etc.
Go poke around here
http://blenderartists.org/forum/
and here
https://cgcookie.com/courses/?fwp_division=blender
or just search Blender tutorials on youtube.
You could even do your cutscenes in there as a 2.5d vid.