The nis-utils package contains the daemons keyserv, rpc.nisd, rpc.nispasswdd and a lot of NIS+ tools. This is all you need to use Linux as NIS+ client.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.