Many folks use After Effects for real cool animated titles.
Another choice that works right in PrP is New Blue Titler Pro. It might be just what you are looking for.
You can do basic title animation in Premiere just by keying the motion effects. Not as versatile as in After Effects of course.
After Effects is both the easiest way to make titles, and perhaps the hardest. It depends on how deep you want to go into the After Effects capabilities.
I have downloaded a number of After Effects projects so that I could modify them and use the results in my videos. I suppose I don't even need to modify them, but I don't really want them to look like anyone else's.
I got a number of really cool ones from the 7 day free trial at http://www.videoblocks.com/ - but I got so into downloading from that site that I took them up on their temporary offer of one year for under $100. There is so much music and so many sound effects and so many videos, that it just seemed easier than searching the web for free stuff.
As Sal mentions above, PrPro can do Title Animation, but there are basically only two Title Animation Presets: Roll & Crawl. However, PrPro offers Animation via Keyframing the Fixed Effects>Motion>Position. That Fixed Effect is Keyframed most easily from the Effects Control Panel.
Beyond that, one can Animate many other Effects for Titles. I use the Fixed Effects>Opacity, Motion>Scale, as well as added Effects, such as Blur, to do what I require.
When I run out of either control, or the exact Effect, that I want to Animate in PrPro, I then go to AE, but within reason, PrPro is easy, and highly effective. Once one grasps the concept of Keyframing Effects over time, it's really just a bunch of clicks.
PS - I Animate Titles, Stills and Video - all pretty much the same way, so it is not limited to just Titles.