This is the real stuff!
I love modeling and all (even though I am pretty new to it), but I dont have the patience to sit and completely do all of that stuff.
The video you posted is what is really done in most movies and that video actually shows quite a bit of how its done.
Green screen shooting then 3d camera tracking the original camera movements using something like matchit. Taking various pictures to create models in something like Maya or Cinema 4d by tracing pictures, nerbing them, then using the parts of the pictures as textures. Then throwing all of that into AE with possible other work done in AI and PS. Also there usually is quite a bit of keying that cant be done in AE... usually something like Flame. And hell throw in compositing in Nuke in the end.
Sounds easy, but takes a lot of frikin time, work, and knowledge of wayyy too many programs.