For those that need a small, fast, embedded database, but don't need SQL, I'd strongly recommend looking at Google's LevelDB, which is under the New BSD License:
They compared it against all the "similar" dbs (embedded, key-value) and it turns out to be the best in benchmarks.
I wrote some python bindings using ctypes if you happen to be using python:
http://charlesleifer.com/blog/python-bindings-for-unqlite-an...