There is a SOAPLogger tool that ships with CRM 2011 SDK which can be used to capture HTTP request and response.
The C# code for creating a contact record
And the corresponding output.txt file
Dowload it here :- SoapLogger (rename .doc to .zip)
Hope it helps.