Did you figure this out? I am running into the same problem - whenever I display the form in a browser, it results in a 401 error. There doesn't seem to be much documentation about webservices that are not related to MOSS.
I am calling a service which requires basic authentication but is open to all domain users, on a ...