Na verdade essa classe CalculadoraServiceLocator possui informações da localização do WebSevice.
Eu descobri o problema. Eu uso o Eclipse Europa. Eu estava fazendo tudo dentro de um projeto só, por isso não estava funcionando. Quando eu fiz em dois projetos separados funcionou.
O problema que eu estou enfrentando agora é o seguinte.
Estou usando Eclipse Europa com WTP 2.0. Tem um wizard que ajuda a criar um cliente de web services. Quando eu executo esse wizard cria as classes que citei acima. No tutorial que tem aqui no guj sobre web services também são geradas essas classes. Quando mando rodar o teste do web service funciona. O que não funciona é quando eu escrevo uma aplicação para testar. Não acha as classes. Alguém sabe o que é ?
OBS.: depois eu vou escrever um tutorial sobre como fazer o que eu estou querendo fazer. Não achei um material que dissesse faça isso assim e assado. Podem esperar