Berkeley DB, as it's being used in the existing bitcoin client, is a perfect example of why not to use NoSQL.