Welche Webservice-Technik willst du verwenden? SOAP, XMLRPC, ... ?
SOAP
(ASP.NET + C#)
Das ist ja dann einfach... :-) Da nimmt dir ja das Wuschel Studio die ganze Arbeit mit dem Webservice ab.
Versuch dann aber auch mal mit anderen Systemen und SOAP-Implementationen darauf zuzugreifen.