in reply to Copy perl module to webhost
As for finding the module, if you put it in your cgi-bin directory, the CGI script should find it automatically. (If the module is Foo::Bar, make put it to cgi-bin/Foo/Bar.pm ). If you want to put it somewhere else, use lib '/some/path'.
Now the bad news: Date::Calc contains C code and needs to be compiled on the host machine. That needs shell access. You can still install it in your cgi-bin (or anywhere else), so you do not need root access, but you need shell access to compile it.
Recommended reading: A Guide to Installing Modules here on PerlMonks
Update: Actually, as sgifford pointed out below, (please vote him up !) you do not really need shell access: You can wrap the install script in a CGI script and run it through the web server.