A nice article about how to set up NIS on Red Hat linux: http://bradthemad.org/tech/notes/redhat_nis_setup.php.
