Shale/idempotency ids in headers

R? @cosn 

cc @kyleconroy 
can we also add a checkin test for this?