Get a better web host.

No, seriously! I know that sounds snarky, but some web hosting companies really don't want customers doing anything other than uploading plain html. Some hosts say they support perl scripts, but what they mean is that you can choose to activate a small selection of canned scripts they provide (page counter, guestbook, email form, etc.) - not write your own. If you're developing a site that uses perl, then you need a host that supports perl.

(try clicking the add banner at the top of this page, for example).

This is why PHP has become so popular. It tends to work with many of the 'HTML only' web hosts, since you include it in the html. If you can't change hosts, this (unfortunately) may be an alternative to consider.