File locking is a hairy subject, and there are many ways to get it wrong. An approach that works really well is called semaphore file locking. In this approach, you don't lock the actual data file, but a different one which acts as a sentinel for the actual data file.

Dominus has a few slides about this in his Perl Hardware Store talks. The relevant slides start here.

Arjen