Здравствуйте, Tom, Вы писали:

B>>Есть ли у кого какие идеи?
Tom>OperationContextю.Current.IncomingMessageHeaders?

Этот вариан не подойдет. OperationContext.Current не проинициализирован еще на момент конструирования Message.
Возможный (и наверно единственный) способ это сделать это перегрузить Message. То есть реализовать некий проси для мессажа, который будет откладывать построение реального, низлежащего мессажа до тех пор пока кто-то не запросит body. К тому моменту headers уже будут доступны. Я описал это более подробнее на stackoverflow (http://stackoverflow.com/questions/1993062/access-to-request-http-headers-in-custom-wcf-messageencoder).

Best regards,
Aleksey Chernoraenko