I'm wondering if just using cereal or so would be sufficient (there is a
Serialize instance, of course), or whether I should be using some
acid-state thing, or a Haskell binding to gdbm, or sqlite, or...
I've used cereal without any problems for a similar purpose before.
I'd say go for it: it is very easy to use and pretty fast as well.