Se não me engano, a ferramenta do VS2005 só descobre webservices na máquina local, varrendo os diretórios virtuais do IIS.
De qualquer forma, existe um serviço chamado UDDI que serve exatamente para publicação e descoberta de webservices em uma intranet ou mesmo na internet. Seguem alguns links sobre o assunto: