robertc: for persistent hashes, I have been pretty happy with qdbm. I can't say whether it fits all your requirements, but it has been faster and more stable than bdb for me. Its successor, which I haven't used, is called tokyo cabinet and there are python bindings floating around for it. It might be worth looking at if you haven't already.