You can put the module in the same directory of the script, in this case, I think, your cgi-bin.

Let's use FOO.pm like a module, with a XS too. 1st get it, compile and install in some Perl interpreter that you have access, with the same OS of your server. They will be instaled at: (let's use Perl for Win32 like example (path more simple))
c:/perl/site/lib/FOO.pm
c:/perl/site/lib/auto/FOO/FOO.dll

To enable this module in the server just copy all the stuf from FOO.pm inside site/lib to your server, with the same path. In the cgi-bin will be like:
.../cgi-bin/FOO.pm
.../cgi-bin/auto/FOO/FOO.dll

This will work fine, because Perl use your local path like a lib directory too (see @INC). About the directory auto/FOO, copy everything inside to the server, not only the DLL. And if your module have other sub-modules you need to copy the directory site/lib/FOO too.

Using this steps you don't need a shell acount to do that, just a FTP! Don't forget to send the .pm like ANSII and the DLL (or .so on linux) like binary!

Graciliano M. P.

"The creativity is the expression of the liberty".