How to do this Effect? (in either Motion/After Effects)

I was wondering how to do this titling effect. The basic thing I want is to make a somewhat 3-D looking title that attaches itself to a part of the shoot (ex. A Tree).

Basically, I want to make a title seem as if it were in the shot itself.

Here's an example video:
http://www.youtube.com/watch?v=1gYemwMQw9c

Here's a BETTER example video (Skip to 56 seconds):
http://www.youtube.com/watch?v=7befAtB3aIQ

HOWEVER, the only application I have is Apple's Motion. ANY help would be appreciated.

Thank you.

EDIT: Check out 2nd example video, and I can get a trial of After Effects..so any help would be great.

Hey,

Thanks for the vids.

I've done motion tracking before but the part that's gonna be hard is making the title 3-D and having its perspective move alone with camera movement. Hopefully it can be done without Maya or something.