If they're all linux machines, I believe the proper way is to use NIS. I've never used this and it might no longer be the recommendation.
If you ever want to also have Windows computers use the domain, you're better off with setting up Samba as a domain controller.
Here's a howto
for setting up OpenLDAP and Samba on Ubuntu.