[Dub-pm] Perl & SSH

Hello,
I've got an internal looking glass for some of our support types to use.
Its basically MRLG hacked to include a few extra features.
It was working great until we started turning off telnet on certain
routers, so I now need to upgrade it to talk to the routers via ssh.
I'd prefer to just add to the existing script, so I've been looking at
the various ways that perl & ssh work.
Net::SSH
Good: libnet-ssh-perl package for debian, so I dont have to build any
modules
Bad: doesn't support passwords.
Net::SSH::Perl
Good: Supports passwords
Bad: No deb package && lots of dependencies for building the module
Or, would I be better off just using something like Expect.pm?
Opinions welcomed on the best way to do SSH with passwords in perl.
Thanks,
Dave