Ah ok, I don't think I am able to carry out this process on my server, since I am on a shared host and I don't have SSH access.

But I have done that on my local machine while using it there for development, here are the results (although I don't suppose they are any use):

E:\Work>perl Makefile.PL
Writing Makefile for Captcha::reCAPTCHA

E:\Work>nmake

Microsoft (R) Program Maintenance Utility   Version 1.50
Copyright (c) Microsoft Corp 1988-94. All rights reserved.

Math::BigInt: couldn't load specified math lib(s), fallback to Math::B
+igInt::Fas
tCalc at C:/Perl/lib/Win32API/File.pm line 20
cp lib/Captcha/reCAPTCHA.pm blib\lib\Captcha\reCAPTCHA.pm

E:\Work>nmake test

Microsoft (R) Program Maintenance Utility   Version 1.50
Copyright (c) Microsoft Corp 1988-94. All rights reserved.

        C:\Perl\bin\perl.exe "-MExtUtils::Command::MM" "-e" "test_harn
+ess(0, 'bl
ib\lib', 'blib\arch')" t/*.t
t/00.load............ok 1/1# Testing Captcha::reCAPTCHA 0.93
t/00.load............ok
t/10.get_html........ok
t/20.check_answer....ok
t/40.errors..........ok
t/pod-coverage.......skipped
        all skipped: Test::Pod::Coverage 1.04 required for testing POD
+ coverage
t/pod................skipped
        all skipped: Test::Pod 1.14 required for testing POD
All tests successful, 2 tests skipped.
Files=6, Tests=43,  0 wallclock secs ( 0.00 cusr +  0.00 csys =  0.00 
+CPU)

E:\Work>nmake install


Microsoft (R) Program Maintenance Utility   Version 1.50
Copyright (c) Microsoft Corp 1988-94. All rights reserved.

Math::BigInt: couldn't load specified math lib(s), fallback to Math::B
+igInt::Fas
tCalc at C:/Perl/lib/Win32API/File.pm line 20
Installing C:\Perl\html\site\lib\Captcha\reCAPTCHA.html
Installing C:\Perl\site\lib\Captcha\reCAPTCHA.pm
Appending installation info to C:\Perl\lib/perllocal.pod
[download]

I don't see where you need SSH. Also, I double-checked all the modules, and they work. Why not look at it another way, and, instead of using the example, try to write a script on your own? If you run into problems, post again. Nothing ventured, nothing gained.

Decided it's too much trouble and time consuming, so I'll opt for the PHP solution instead. I was planning to port my site's code to PHP anyway, guess I have to start somewhere. Thanks for all your help!