At my previous employer, I worked on Arakoon, a consistent distributed key-value store based on Multi-Paxos, implemented in OCaml, using TokyoCabinet (a fork of it) as the local storage mechanism.
Implementing the protocol in an industrial setting brings up lots of ... interesting design and engineering issues for sure!