Regarding performance of PStore: I was using PStore for storage, and then switched to using gdbm instead (because Ruby came with bindings for it.) Even with marshalling the data like PStore does, gdbm was about 50 times faster.
Fiat