I'd says templates are definately the way to go. Check out HTML::Template Tutorial and one of my previous posts Interactive Form Creation/Maintenance to see how to use it. Basically, it will allow you to create your HTML file independantly from your Perl, which makes the markup generation go much faster. In this case, it would allow you to use DreamWeaver to create the markup for you.
I hope this helps and good luck.
- Sherlock
Skepticism is the source of knowledge as much as knowledge is the source of skepticism.