Premiere Pro 2.0 came bundled with SteadyMove which does the same thing, not sure whether CS4 still does. Check the 3rd party software folder in your installation CD.
I've used mocca and syntheyes. I find mocca easier to use and get good results. Syntheyes is a harder to set up, but it does an even better job. In the syntheyes manual (can find it on their site) it talks about the algorithm it uses and why that approach (3D) may work better than some of the 2D approaches.