You can definitely consume a web service without IIS, as to providing a web service I beleive they provide xml/soap messages via http, that is why they are so popular, distributed over a common protocol like http. So you are probably going to need a http server, it doesn't necessarily have to be IIS, I don't think.
Soliant | email "The whole of science is nothing more than a refinement of everyday thinking." -Albert E.