We are actually putting things in an sqlite database, but we've been evaluating all sorts of other things, including leveldb.  The ideal case of course would be a native go implementation of something so we wouldn't need cgo, but we haven't had much luck finding something like that (although I have not done any of the database work, so I can't say what problems we've seen or what missing features any of the other packages had).