Locking is non-trivial, don't just use flock. Use the maildir method and check for stale locks; it's atomic, portable, and NFS-safe.
Using Ohmycron is better than nothing, but it doesn't handle timeouts and stale locks and some other useful things. Seems like we still need a better universal wrapper for cron jobs.