This may be a bit outdated, but I just went through the same fight. You can't always follow the tutorial classpaths because it all depends on how you installed tomcat and apache in the first place and some of the directories can be misleading.
The easiest thing to do is to start Tomcat and click on Server Administration. Then select Environmental Entries and look and see where your home is.
Place your service classes in the webapps folder under that directory and you should be golden. For me, it was C:/JWSDP1.3/webapps