Pessoal, fiz um tutorial sobre como fazer um web service usando o tomcat e o axis 1.4, espero que ajude:
Fiz passo -a - passo para não gerar dúvidas, blz?
Abraços.
http://www.mediafire.com/?02cajb5y4eq
http://www.megaupload.com/?d=XWMBCTWA
http://rapidshare.com/files/337436507/Tutorial_Web_Service.pdf