What would be the “proper” way to implement a simple persistent key/value store?

From what I have read so far, I think I like Nebulex.