I'm currently running an NFS server on my SheevaPlug to several Mac OS X clients. I've set it up so that everything maps to a single user on the plug (so basically world-writable by everybody, which is okay since it's just my LAN) -- if you think this setup would work for you I can give you the details on getting Mac OS X to cooperate.
This is what I'm trying to do; more specifically to do Time Machine ( or rsync ) backups from a couple of MacBooks to a NAS attached to my plug which is running Debian Squeeze.
Any details gratefully received.