Add timestamp and request id to logs

A bigger logs cleanup would be nice, but let's wait until 1.0.0 is released...