Put FileStorage into the cert_trans namespace.
Use util::Status for the FileStorage API.
Use google logging instead of assert.h.
Use "int" instead of "unsigned int" (as per the style guide).
A few changes to improve robustness of FileStorage.

Also, my Seal of Approval (tm) for thread safety. ;-)
Make the header guard conform to the style guide.