I'm on linux and I'm thinking with flock, but I'm open to non-flock ideas.

Um, use a database :) use CHI, name each step (think $step++)