How do you get root now? I would use pulic key authentication for ssh. http://mah.everybody.org/docs/ssh
seems to be a good howto.
ssh-add; for h in host1 host2 host3; do ssh root@$h useradd -u 900 -g 900 username; done
Or, you could get the machines to use LDAP for user authentication/management.