Set CreationTimestamp in each storage implementation

It's handy if you can print out c.input, too-- otherwise, it's hard to figure out which line item failed.