A WSDL document for accessing the Web Service provided by www.amazon.com/www.amazon.co.uk is at:
http://soap.amazon.com/schemas2/AmazonWebServices.wsdl
If you run the WSDL2Java program on this document, it will produce a lot of .java files in the directory:

com\amazon\soap

I compiled these files, produced a jar file of the resulting .class files, and then moved this jar file to the directory:

%CATALINA_HOME%\webapps\mytomcat\WEB-INF\lib

I ensured that this directory also included all the jar files needed to use Axis.