Well Simple Locking was my answer to a similar problem. Though I didn't worry about sub-second timeouts because nightly crons generally don't care.