This week's book giveaway is in the Testing forum. We're giving away four copies of Data Structures the Fun Way: An Amusing Adventure with Coffee-Filled Examples and have Jeremy Kubica on-line! See this thread for details.
The easiest might be to use the wsdl2java tool, which is part of Apache Axis. It generates all the client code you need. There is an introduction in this article, particularly in the paragraph "Abstract SOAP altogether".