You know, Pair Networks (see add banner at the top of the page) has hosting plans for as little as $19.95 a month... just saying...

Not the answer you were hoping for, I know.

Here's another suggestion: build yourself a unix box, and configure it so that the environment is as much like that used by your host as possible. Get everything working the way you want on this development box (make sure all the perl stuff is installed locally), then tar up your web stuff and upload/unpack it. If all goes well, everything should work. If it doesn't, then your development environment is not the same as the production environment. Note that your host may decide to change things without telling you, at any time... so even if this does work, it may be only temporary.