The easiest way is to use MacOS Server, which is too expensive at the moment, but might come for free with MacOS 10.7 "Lion". The only other option to do this with MacOS clients that might be doable for non-experts is a connection to a Windows Server via the Active Directory plugin, but this requires a Windows server, which is also expensive.
It should be possible to install an LDAP server on a OpenWRT router, but getting this to run well with MacOS clients is extremely involved and requires quite a lot of knowledge regarding MacOS's inner workings.
NIS might work as well, but I guess this will suffer from all the same drawbacks that makes a working LDAP solution so hard to achieve.