It seems that Net::SSH::Perl is pretty slow if you don't install Math::BigInt::GMP. On Solaris 9, all of the dependencies for Net::SSH::Perl compiled without a hitch. I think libgmp might be a challenge.
Update: libgmp compiled without problems and 'make check' didn't return any warnings.. YAY!