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...