grundsaetzlich am schnellsten sind statische html-Seiten. wenn du damit das, was du willst, nicht abbilden kannst, waere mod_perl (sehr kompliziert) die wohl schnellste loesung. wenn du jedoch ein sauberes cgi-script hast, kannst du das, wenn es mal gut funktioniert, auch meistens recht einfach nach mod_perl umschreiben.
HTML::Template ist ein einfaches, aber recht flottes Templating System. Ich verwende es z.B. auch fuer das neue Board auf http://develop.perl-community.de/