Tem várias formas de fazer isso, mas todas envolvem, de alguma forma, a configuração de serviços adicionais.
Você pode fazer por diretório LDAP, por domínio AD, ou por NIS+, por exemplo.
Há alguma chance de que alguma dessas máquinas venha a rodar Windows?