XML com Java ME é um transtorno muito grande, eu realmente não sei fazer funcionar com XML, eu sou mais criar um WebService RESTful e compartilhar JSON, que possui bibliotecas para JavaSE e para JavaMe, tornando bem simples a troca de informações.
Pra mim ainda não existe uma boa biblioteca para usar XML em JavaME.
S
Shakall
Amigo é totalmente possivel a conexão de um cliente J2me com um webservice, tanto este webservice em .net ou outra linguagem, Usando ksoap.
Antes de te ajudar me responde uma coisa este teu webservice vc fez em que linguagem? tem como disponibilizar o wsdl do webservice para que eu possa te ajudar? Ele está online ou vc esta fazendo teste local?