Here is a walkthrough on consuming a service with the WCF-BasicHttp adapter:
http://msdn.microsoft.com/en-us/library/bb246019.aspx
To send custom SOAP headers to the service, you just need to set the value of the WCF.OutboundSoapHeaders context property. See the WCF link that Richard posted above for more info on how to do that.