I've just tried this myself, though not using Strawberry on a Windows machine. There is indeed a dependency on Math::Pari in there somewhere, and that module in turn requires PARI/GP.
You may have better luck downloading and installing PARI binaries for Windows, and then trying to install Net::SSH::W32Perl again.
EDIT: I just tried again using Strawberry Perl, but it turns out that since I'm using the 64-bit version, the option to try and automatically build PARI doesn't exist:
CPAN.pm: Building I/IL/ILYAZ/modules/Math-Pari-2.010808.zip
Did not find GP/PARI build directory around.
Apparently, you are running a 64-bit Perl built with MicroSoft's compi
+lers.
GP/PARI (at least the versions I know how to work with, 2.1.* and 2.3.
+*)
cannot be built in this environment. I won't auto-download GP/PARI.
If you believe that this message is printed erroneously, please report
(see files README and INSTALL), and put force_download on the command
+line:
perl Makefile.PL force_download
One can rerun Makefile.PL after fetching GP/PARI archive (e.g., pari-2
+.1.7.tgz,
or pari-2.3.4.tar.gz) manually to the current directory, or a (grand)p
+arent
directory of the current directory.
[Keep in mind that the numbers "inside version" of Math::Pari module
correspond to the last versions of GP/PARI it was tested with (addi
+tionally,
2.0108* works best with the last 2.1.* version, 2.1.7).
As an alternative to having archive in CWD or its (grand)parent, sp
+ecify
pari_tgz=PATH_TO_TAR_GZ
option to Makefile.PL.
There is no need to extract the archive, or build GP/PARI; but if y
+ou
have it extracted [and patched, if needed], you may specify
paridir=PATH_TO_DIST_DIR
option to Makefile.PL instead of `pari_tgz'. However, in this case
the files WON'T be auto-patched.
As a last-resort solution, there is also a possibility to use an al
+ready
compiled PARI library. See the documentation in README and INSTALL
+ files.]
Could not find GP/PARI build directory, please run Makefile.PL
with paridir=/directory option.
So I really can't help you, sorry. Note those last lines, though: a precompiled PARI libray may work, so check the README and INSTALL files for more information.