Installing an NFS server is as simple as
# apt-get install nfs-user-server
Note that there is also a kernel based NFS server (nfs-kernel-server). I could however not get it running, YMMV
