Just deployed my first JAX-WS web service with external libraries (SMACK in my case) in Eclipse and discovered, that to get the libraries into the exported WAR one has to add them via Properties->Deployment Assembly) of the web project. Adding them to exported libraries in the build path view doesn't have the desired effect.

Thanks goes to Thorbjørn who answered the question on Stackoverflow.