What I did with Linux is got my sysadmin to install a current enough version of NFS that it supported lockf properly, then I used File::lockf. That has worked fairly well for me.

But getting this properly set up for your environment is mainly a question of installation and system administration. NFS and locking (particularly when mixed with Linux, the *BSD line has historically done better with this) leaves a lot to be desired.