Set CreationTimestamp in each storage implementation

I would hope RFC 3339, and be surprised if not.