Dave, re your NFS question: I don't know specifics about any off the shelf NAS boxes but I wouldn't be surprised if a few use *nix as the underlying OS.
I'm just lousy at backing up and know I ought to improve one day... rsync would be my likely route. .