I will assume you don't have CS6 otherwise the camera tracker is quite good. You will run into problems (I think) until you match the distortion of the lens. Optics compensation might help for the photoshop file but it's pretty distorted. A lot of times you will have to manually fudge footage if you are tracking. I have yet to ever get a pure and awesome track from any program (AE, Maya, Matchmover, PfHoe pro/Track, Nuke, SynthEyes) without spending quite a lot of time re-solving, choosing different track points, manually tracking and generally freaking out. Matchmoving and tracking are about the perception of it looking right and fooling the viewer (who will not see the details we see for they don't know them like we do).
Helpful links:
http://www.imagineersystems.com/products/mochaAE
and of course youtube
And remember to always have patience as tracking takes some time, and sometimes liquor helps the pain.
-Keith