Nada muito você apenas precisa o WSDL do webservice, e se não using Java 6 ou JAX-WS a seguir precisar alguma estrutura como a linha central, axis2, cxf.
O uso o mais simples um eclipse, e segue meu curso do blogue
http://soa2world.blogspot.com/2008/05/soap-client-eclipse-web-service.htmluma vez que você pode testar muito bem, no mesmo explorador dos webservices você encontrará a opção de para gerar o cliente, que fará o trabalho para você.