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.
Then:
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.
Good Luck,
chris