I would recommend Redis. It has rich and mature functionalities. As for Google's LevelDB, it is a new born new star with great potentials. Keep an eye on it. Here is a comparison between Redis and LevelDB: http://vschart.com/compare/leveldb/vs/redis-database
Please also note the portability of LevelDb