For a templating system, I'd first think of Template Toolkit or Text::Template. The former is very powerful, and maybe a bit overwhelming... the latter is simpler, and most likely more than good enough for your purpose.

There's a comparison of templating systems available in an article on perl.com: "Choosing a templating system". There's another one in the O'Reilly book on Mason: "Alternatives to Mason".