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.