Most of the work would probably be in re-configuring for nfs4 and the authentication model.
http://www.novell.com/coolsolutions/feature/17581.html
http://nfsv4.bullopensource.org/doc/..._migration.pdf
rpc.idmapd is probably already configured in your /etc/idmapd.conf file. It has the mapping for the Nobody-User, Nobody-Group and your domain. As I understand it, ntfs4 uses the user name and it's acls over the wire. The /etc/rpc.idmapd allows you to map user X on the client to user Y on the server. I.E. If you are madhan on the server and madblore on the client.
This link explains that idmapd maps usernames to gid/uid, but after an nfs share is mounted. I hadn't realized that you couldn't use the sec=sys security model in your problem. If I had read this link earlier, I wouldn't have suggested nfs4/idmapd as a solution.
If you use sec=sys, and the uid's differ between the client and the server, then mounting will fail. To be able to have different uid/gid's you need to use one of the kerberos security models. That provides the authentication necessary so that the server knows that a user on the client is the same as the user on the server.
http://opensolaris.org/jive/thread.jspa?threadID=68381
Continuing to use NFS v3 and fixing the username/uid-gid mismatch would be a lot easier. It you were to use NIS or LDAP you would need to do that anyway. Look in the Network Administrators Guide (1st edition) in the NIS chapter. (
www.tldp.org). It shows how to use the find command to locate files with one uid and change them. They need to match if you are going to start using a centralized Linux authentication system. The uid's can differ in NFS v4 because the uid/gid's aren't used over the wire at all. Even if you rely on /etc/passwd, IMHO it would be advisable to keep them in sync. Keep track of the next available uid and gid and use that when creating a new user, even if that means skipping a number on a different host.
I didn't mean to advise against migrating to NFS v4. It has security and integration advantages. After reading the third link, I realized that it entails system wide changes.