HTML::Template seems to be pure-purl, and just needs the one .pm, so:

• create a dir in your home called lib (for example)
• create a dir named HTML in lib/ (so now we have lib/HTML)
• copy a recent Template.pm into the new dir
• add a use lib '/myhome/lib' in your script

And you should be all set...

Am I to assume your scripts are all cgi's? If you expect a lot of traffic on your scripts, you may be able to persuade your provider/administrator to activate mod_perl to alleviate the server load...