I am switching over to Premiere 5.5 from another editing software program.

I notice there are not a lot of titling templates or lower thirds to choose from.

Are there any 3rd party titling programs that work with Premiere?

While I'm not familiar with any 3rd party templates, I'd also be interested to hear about any good ones out there.

Have you tried looking at the templates that are available in Adobe Bridge? Seems to be quite a few in there that you may want to check out. Also, one great thing with Premiere is the integration with Photoshop...

I only used the included templates when I first started using Premiere. Now I design my own in Photoshop or After Effects.

I haven't seen any third party programs, but I have seen several templates available for free/paid download around the internet. Try Google.