Crypt::RSA is completely optional, don't worry about it if you don't have it. It's only used for RSA support in SSH-2 (SSH-1 RSA is built in to Net::SSH::Perl), and odds are you're probably not using RSA in SSH-2.

Also, the list of prereqs depends completely on what protocol you'll be using. If you're using SSH-1 only, your list of prereqs is pretty short, and should be fairly simple to install.

If you're using SSH-2, the list of prereqs is longer, but it's still pretty easy, at least on a *nix system. Windows is a little trickier. Which are you running on?

If you're having trouble using Net::SSH::Perl, feel free to email me.