[alexbilbie]

I do what you describe with no extra Nginx modules with the following line inside a location block:

  fastcgi_param X-REQUEST-ID $pid-$msec-$request_length-$remote_addr;

Using the more headers module you can also pluck things like Oauth access tokens and append them too