Building a Distributed Lock Service (branch)

I need to implement a distributed lock so multiple servers don't process the same job. What's the right way to do this?