1) Benefícios. Você não mencionou outras opções, mas se estiver falando sobre alguma implementação personalizada do lado do servidor, os benefícios são numerosos:

1. É fácil se conectar ao serviço da Web do J2ME.
2. Várias sessões de conexão ao mesmo tempo.
3. Você pode usar o serviço da Web de diferentes aplicativos e tecnologias.
4. Sem problemas com autenticação e autorização.
5. Você apenas chama o método de ws e, em resposta, obtém um XML fácil de analisar.

2) Serviço Web - MySQL:

1. Você precisa criar um serviço Web Tomcat ou IIS.
2. Do código de serviço da web, conecte-se ao MySQL, chame uma consulta e retorne o resultado.

Para o serviço Web Tomcat e Java:

Introdução aos serviços da Web usando o Apache Axis Desenvolvimento e implantação de Java Web Services com MySQL no Apache Tomcat e Axis no Windows JDBC para MySQL

Para serviço web IIS e C#/.NET:CodeProject:Your first C# Web Service by Chris Maunder Como se conectar ao MySQL 5.0. via C# .NET e MySQL Connector/Net

3) J2ME - serviço web (com JAX-RPC)1. gerar stub do serviço web WDDL usando J2ME Wireless Toolkit2. adicione stub ao seu projeto, importe namespace de stub, defina propriedades de conexão e chame métodos de stubComo construir e executar um aplicativo de serviço da Web J2ME? APIs de serviços da Web para J2ME, parte 1:API de invocação de serviço remoto