Using NFS between OSX and Ubuntu with mis-matched uids
Ultimately, the proper solution is to use a directory service (like NIS or LDAP) to provide consistent UID/GID mapping for all users. Of course, this is a very heavy solution for a smaller and/or home network.
The easiest thing to do is to simply make the UIDs/GIDs consistent on all the hosts involved.