A maneira mais fácil é usar o MacOS Server, que é muito caro no momento, mas pode vir de graça com o MacOS 10.7 "Lion". A única outra opção para fazer isso com clientes MacOS que podem ser possíveis para não especialistas é uma conexão com um servidor Windows através do plug-in do Active Directory, mas isso requer um servidor Windows, que também é caro.
Deve ser possível instalar um servidor LDAP em um roteador OpenWRT, mas fazer isso funcionar bem com clientes MacOS é extremamente complicado e requer muito conhecimento sobre o funcionamento interno do MacOS.
O NIS também pode funcionar, mas eu acho que isso vai sofrer com as mesmas desvantagens que tornam uma solução LDAP funcional tão difícil de alcançar.