Per chiamare un WebService basta solamente assegnarli delle credenziali di default e settare a true la proprietà PreAuthenticate.
Riecco il codice.

C#

WebReference1.ServiceName service = new WebReference1.ServiceName();

service.Credentials = System.Net.CredentialCache.DefaultCredentials;

service.PreAuthenticate = true;

VB.NET
Dim service As New WebReference1.ServiceName()

service.Credentials = System.Net.CredentialCache.DefaultCredentials

service.PreAuthenticate = True

Mentre per effettuare una richiesta http, quindi per uscire dalla intranet, il codice del precedente post va più che bene !