There's a Perl module named PAR that should be able to help you. The basic idea is that it allows you to bundle your programs with all of the necessary modules and code into an executable. It's really cool, although the file sizes can get pretty big, which might be an issue for some people with limited web hosting packages.

Check out the project homepage for more information.