Personally I'd prefer Autodesk 3Ds Max 2011 for that task.
If you know about 3D and how cameras work and also have good knowledge about aperture,depth of field,vanishing point etc then I'd say it's best that you learn 3Ds max and AE
You can do the same animation with Autodesk Maya too!
Even blender or Cinema 4D counts!
But the concepts are more or less the same.
If you know about 3Ds max/Maya,then I suggest you learn the basics of Modelling and Rigging.Afterwards rendering with a good rendering engine like V-ray comes into the picture.
It's not easy for complete starters but if you've got experience with the program and know about 3D then you're good to go.
Learning takes time so don't feel disheartened if it doesn't turn out the way you like at your very first try.