Consider PAR if your hosting company are being totally anal and uncooperative. This will enable you to deploy your CGI scripts as executables, which include all called modules. If you have the ability to symlink on the server, you will be able to package multiple CGI scripts into a single executable.
--
Oh Lord, won’t you burn me a Knoppix CD ?
My friends all rate Windows, I must disagree.
Your powers of persuasion will set them all free,
So oh Lord, won’t you burn me a Knoppix CD ?
(Missquoting Janis Joplin)