This week's book giveaway is in the OO, Patterns, UML and Refactoring forum. We're giving away four copies of Refactoring for Software Design Smells: Managing Technical Debt and have Girish Suryanarayana, Ganesh Samarthyam & Tushar Sharma on-line! See this thread for details.
I suggest the first thing to do is to get familiar with how to make web applications in general. Jumping straight into web service architecture without understanding simple client - server systems work would just be confusing.
The obvious first step would be installing Tomcat on your local system and working through some examples.
Since most of the Java web service packages work with Tomcat this is a good start.