I've used Embperl and Mason. Both have their advantages--Embperl
has a lot of neat HTML tricks it can do automatically, like
filling in forms with sticky values, and dynamically
constructing tables for you; Mason has a more extensible
interface, I think.
And it's for this last reason that I like working with
Mason better. Its OO design makes it very easy to extend
certain pieces; for example, by default it pulls the
"components" from the filesystem. But you can override this
and write your own code to instead pull the data from another
data source, like a database. Which is very nice. I also
like Mason's caching support better.
PerlMonth has articles
about using the various templating systems. You might want
to take a look there and see if a particular style of
templating appeals to you more. And of course, the best way
to see which one you like is just to try them out.