Olá, tenho uma dúvida meio besta: como posso criar um web service em java? Alguém pode dar uma mãozinha? 
Olá
Você pode disponibilizar um Stateless Session Bean como um webservice, bastando anotá-lo com a tag @WebService:
@Stateless
@WebService
public class MyWebService {
public double sum(double a, double b) {
return a + b;
}
}
Mais detalhes aqui.
Ou você pode utilizar a teconlogia JAX-WS. Mais detalhes aqui.
aqui mesmo, no GUJ, tem um artigo bem interessante
Olhei por cima o tutorial passado acima, parece que ele usa o Axis.
Tenho usado há 1 ano e meio mais ou menos o Axis2 com bastante sucesso, tanto para criar clientes quanto para desenvolver e disponiblizar serviços.
Mas já tenho procurado outras alternativas, como o JAX-WS.
Um tuto interessante: http://www.netbeans.org/kb/60/websvc/jax-ws_pt_BR.html
O WS pelo Sring é bem interessante…
Vale a Pena dar uma olhada.
Como o tnaires escreveu, você pode criar um Web services facilmente utilizando anotações e EJB.
Mas tem outras maneiras de criar WS: utilizando EJB, Axis, JAX-WS (sem um application server), Spring-WS, CXF e outros.
Tem como um web service java gerar um arquivo xml que será consumido por uma aplicação flex?
Os WS utilizam SOAP para trocar informações, portanto, não existirá problema algum*.
- poderá existir, mas irá depender das ferramentas, do ambiente e outros fatores.
Ah, e como alternativa ao SOAP, você pode utilizar REST 
Esqueci desse pequeno (GRANDE) detalhe. 
Pessoal,
Tenho tentado aprender WS, porém não encontro nenhum tutorial que possa esclarecer minhas dúvidas. Eu fiz um WS no Eclipse, segui os passos deste tutorial http://www.softwareagility.gr/index.php?q=node/21 e tudo ocorreu como esperado, até que chega o ponto em que tento disponibilizar o WS no TomCat, ele simplesmente só funciona se o TomCat for iniciado pelo Eclipse, ou seja, após desligar o Eclipse, o WS não funciona.
Como faço para publicar ele corretamente?