Do you have command-line (shell) access to your web server (i.e. can you use telnet or SSH to connect to your server and get a prompt), or are you constrained to a Web-based interface or FTP only?
In the first case, you will need to transfer the module tarball(s) to your web server, then use the command line on the server (as opposed to the C prompt on your PC) to execute the commands described in the tutorial.
In the second case, unfortunately, you'll have to pony up the cash for a paid account, or find another web host that does not treat the installation of Perl modules as a service for which a fee is demanded. Good luck finding the latter, though!