Professional text animation software
All of the pro video editors have a means of animating titles to some degree, some are better than others. I am only experienced with Sony Vegas Pro 10, but I have seen my colleagues use Adobe Premiere with Adobe After Effects to create some mind blowing 'dancing' titles. Vegas has plugins available to boost their basic package but the basic package can do most if not all the effects you have in your example while Adobe's Premiere and After Effects might be able to take this to another level as in more 3d attributes.

I recommend a pro video editor over power point as you have tons of flexibility (avi, mov, mp4, m2t, etc) vs. only a ppt file. However, there are many products available to convert ppt files into video such as this free version I just found:

http://www.effectmatrix.com/PowerPoint-Video-Converter/Free-PowerPoint-Video-Converter.htm

Caution: I have never tried this product so I am uncertain on quality.

I should mention that animating titles is not the only thing going on in your example, there is some degree of track motion control and pan/crop as well not to mention compositing.

If you are seriously looking for a pro product, I would seek advice from professionals that already use these products in conjunction with trying out the trail versions if available. I do know that Sony Vegas Pro 11 is available for free download for a 30 day trail. Most of these products will cost between $500 and $2500 and the learning curve can be heavy.

Sony Vegas trial version:
http://www.sonycreativesoftware.com/download/trials/vegaspro?keycode=64506

This is a serious product that costs you both time and money.

I would recommend posting on the appropriate forum on creative cow to seek more inside advice.

http://creativecow.com/

Hope this helps