As an alternative to rsh, if you have ssh set up you might try using Net::SSH::Perl to connect to each of the hosts and execute the commands.

(Yes, I'm biased. :)