paxos: works.
doesn't /always/ work but pretty much always.
Not sure where to draw the line on this one.