I like Text::Template myself. It is dead easy to use, and as long as the maintainer of the templates knows Perl (or knows not to touch the code between the delimiters) it is OK.

If the logic in the template is a bit convoluted I use several templates: if you need to generate complex formatting within a loop, create several templates, one for the entire output and one (or more) for the inside bits.