Как синхронизовать пользователей на N машинах, где Т -> 100

Sorry, N -> 100.

Я бы воспользовался ldap. На одной машине устанавливается демон slapd а все другие к нему обращаются. Полее подробно ищи ldap tutorial и ldap howto в google.