Is there a good open-source Paxos implementation?Try Corosync/Pacemaker.
I believe most developers just want to consume a working library.
Right. Maybe they'd even prefer not to have to bother, they just want the availability thing solved for parallel service instances. Perhaps the more interesting question is, "how do you neatly fit raft/paxos like functionality at deployment time in to the average SOA service development process?" (subtext: without making devs learn either algorithm)
I think the answer there is an improved devops process that discourages any form of assumption around infrastructure type and can easily run failure tests at various levels of the deployment topology.
Some of my thinking in the area is documented at http://stani.sh/walter/pfcts