Já corri algo assim no passado. O LDAP é sua melhor aposta para contas centralizadas. Isso é razoavelmente padrão e deve ser fácil de configurar. O cliente é apenas uma questão de instalar alguns pacotes (ldap-utils, libnss-ldap e libpam-ldap) e editar /etc/pam.d/common-(everything). Você precisará adicionar uma linha como
<type of file goes here> sufficient pam_ldap.so
Além disso, você terá que editar o /etc/nsswitch.conf, adicionar o ldap no final do shadow, group e passwd.
O servidor é um pouco mais complicado. Este parece incluir um exemplo relativamente atualizado de como configurá-lo. Os documentos do OpenLDAP também valem a pena ler.
Para homedirs, você desejará usar o NFS. Dependendo se você precisar desmontar quando os usuários não estiverem conectados, você poderá usar o automounter (autofs). Eu nunca usei isso, então não posso dizer onde você vai encontrar problemas lá, mas trabalhar sem ele deve ser perfeitamente factível, e vai te dar o mesmo efeito, com uma configuração bem menos complicada.