I actually need to get a BerkeleyStorage against BSDDB3 going for a customer fairly soon. Jim has done a lot of work on it, and it's looking like I'll probably end up finishing it. Robin Dunn has a Python extension module against the bsddb3 libraries that we're using. It may actually be released as several storages (undoing and nonundoing).