I had the same problem. After some trail and error. If found a solution. You could use SoapVar with XSD_ANYXML.

Code:
new SoapVar("<param2><![CDATA[<html><body>Some content</body></html>]]> </param2>", XSD_ANYXML)
Blogged it over here: http://bit.ly/e8oPrt