If it's okay to use telnet protocol instead of rsh, you can try Net::Telnet. I've used it to good effect before.