.NET preauthentication to comply with Amazon's SOAP framework is indeed tricky. Don't forget that you must also override the DIME encoding methods with SWA compliant methods.
I see now that Amazon.com has a DIME version of it's SOAP platform available for Microsoft.NET users. Does anyone have any better examples that the one on the Seller Central help pages?