I've recently written a SDL Web (Tridion) Core Service client in Java. I was able to get started quite quickly by using the jaxws-maven-plugin as shown in the Maven pom extract below.
Maven pom extract containing the jaxws-maven-plugin
The classes will be generated inside the /target/generated-sources/wsimport/ folder in your project. You only need to assign this folder as a source folder in your IDE and start coding!