In general Template Toolkit is more expressive than HTML::Template. That sounds like a good thing at first, but it tempts you to put too much logic into the template.

If the HTML::Template route seems appealing to you, you should also look at HTML::Template::Compiled, which adds a a bit of convenience and caching.