You did (amazingly) spot an error in my configuration....which I stumbled on to it myself, a while after posting this. I did change the http version.....but I still am getting an error.
I then tried changing soap version of the service: SOAP 1.2 and SOAP 1.1.....but neither seem to help. Soap 1.2 returns the following while SOAP 1.1 returns the "Bad Request" error.
HTTP/1.1 415 Cannot process the message because the content type 'application/soap+xml;charset=UTF-8;action="
http://tempuri.org/IService1/GetDataUsingDataContract"' was not the expected type 'text/xml; charset=utf-8'.
Connection: close
Date: Sun, 10 May 2009 03:18:13 GMT
Server: Microsoft-IIS/6.0
X-Powered-By: ASP.NET
X-AspNet-Version: 2.0.50727
Cache-Control: private
Content-Length: 0