In my ongoing pursuits to get the NFS server of the Valkyrie working, I attempted to connect to the Valkyrie with my Windows XP box. It saw easily mounted the Samba shares - the Linux boxes have done the same, but when I opened up the 'My Netwok Places' window, I saw the NFS mount /mnt/data/public also!
I had installed Microsoft's Services for Unix (Interix) software a while back and had never had much success mixing NFS client w/Samba mounts on the same machine. This is the first time I actually saw it function. When I double clicked on the /mnt/data/public icon, I saw the contents of the NFS directory!
Meanwhile, the mount request from the Linux system still gets an access denied message.
Now I'm thinking that there is obviously something going on with the NFS client on the Linux systems that would cause such an issue.
$ sudo mount -t nfs -o nolock diskspace:/mnt/data/public /home/backup
mount.nfs: access denied by server while mounting diskspace:/mnt/data/public