Don't know much about Net::SSH::Perl but I've had good success on Windows with Net::SSH2 (available as a ppm from the Uwinnipeg 5.8 and 5.10 repos).
As the name suggests, it's SSH2 protocol only.

See the Net::SSH2 test script for an example of usages. In fact, after installing Net::SSH2, it's probably worth grabbing a copy of that script, entering values for $host, $user and $pass at line 16, and then giving it a run to see how it goes. If you have the requisite permissions on $host, it should go pretty well.

Cheers,
Rob