Hello Omar…
Realistically, the compositing of these things should be done should be done in a dedicated tool like After Effects.
You ought to take a look at a Software called Synth Eyes which does Camera tracking to allow your 3d Camera to match you real world Handycam movements.
Premiere Pro will likely be used to ingest footage from tape and to assemble the render files you create combining 3ds Max renders and the footage from AE, add whatever additional audio you need and some basic titling.
From Premiere you’ll either output for Tape, or more likely Export for DVD or Blue Ray to author in Encore, or output as a web ready file (Flash, QT, or WMV).
So it sounds like you’ll need Adobe Production Premium CS4, and Synth Eyes as far as software is concerned.
Cameras are not my area of expertise….but your choice of camera will dictate a lot about the system horse power, any necessary capture devices (like cards) and storage speed you will need to work effectively with the software tools.
Hope that gets you pointed in the right direction…
good luck,
Alex Udell
Editing, Motion Graphics, and Visual FX
Younversity TV
http://www.youniversity.tv