Great! I'm glad you finally got it figured out.
As a follow up, here's something you might consider as you continue to develop your site: most of the modules used in my tutorial are "pure perl" - the only exception (I think) is DBI, but that usually comes preinstalled on most systems. For pure-perl stuff, I much prefer to have my own library. It's really nothing more than just another directory with perl files inside. So, I have a local development machine with cpan setup to install modules to a local ~/libs directory. Then, when I'm ready to "go live", I copy all my web files to my production host, including my ~/libs directory of perl modules (just tar/zip it all up). That way I know I have the exact same version of each module on both the development machine and the production machine. You have no way of knowing when your host might decide to update stuff on you without warning, and this can cause problems. It also makes it easier on you if you need to move the site to a new host, or install the web app on multiple hosts, etc.
Good luck!