Ich hab kein Visual Studio ;-)
Macht nichts, auch zu Fuß wird das nicht wesentlich schwieriger.
HelloWorld als Service geht mit einer Handvoll Codezeilen. Und für das Abfragen baut dir ein SDK-Tool aus dem WSDL eine hübsche Proxy-Klasse.
http://samples.gotdotnet.com/quickstart/aspplus/doc/webservicesintro.aspx