Ich habe auch mal die Variante gesehen, dass Templates in Modulen gespeichert wurden.
Im Nachinein war das recht unwartbar, wenn man tatsächlich den HTML-Code da drin stehen hatte. Dafür konnte man über ein und das selbe Interface verschiedene Quellen für Templates anzapfen.

Allerdings mag ich es lieber, die Templates irgendwo als Dateien abzulegen (meist im cgi-bin). Mit HTML::Template kann man ja mittlerweile auch mehrere Template-Verzeichnisse nutzen.