Even without shell access, you can often install modules. I frequently write short shell scripts, upload them into my Web hoster's cgi-bin directory, then use them to compile and install my Perl modules:
in reply to Re: Alternatives to User::Agent?
in thread Alternatives to User::Agent?
printf "Content-type: text/plain\n\n"
tar xvzf "$MOD.tar.gz"
perl Makefile.PL LIB=$H/lib/perl5 &&
make test &&
I just set H to my home directory (which I often get by running a shell script that just does pwd, since I may be chroot'd when I FTP in), then browse to the CGI script. On Mozilla at least, the lines come across in real time.
Setting PREFIX may work even better than just setting LIB, but I haven't tried it (I will next time).