Are there any open-source .Net implementations of distributed hash tables such as Chord, Pastry, Tapestry?
Did you look at Velocity? Is that distributed enough for you?
I don't think velocity is persistent.
Seriously consider looking in to Ayende's Rhino DHT.