When the users belong to the same group there is no problem to share. But beware, if you do not use a centralized authentication (NIS, LDAP) you run the risk that UID's and GID's are different on different machines.
Although the name might appear the same (e.g. users), the numerical ID might be different. The Linux access system checks on numerical ID, not on the name.