Claro cptanalatriste tiene razón cuando haces la conexión a localhost, te estas conectando al mismo equipo, osea cuando ejecutas la aplicación en tu celular, esta esta buscando el servlet en tu mismo celular.
Lo que tendrías que hacer es hacer la llamada al IP de tu maquina, ahora para hacer eso tendrías que abrir tus puertos para que se puedan conectar desde afuera a tu PC, lo malo es que si tienes un IP Dinamico esta solucion no funciona. Te recomiendo que te instales por ejemplo el programa no-ip:
http://www.no-ip.org
Con esto solo tendráas que enlazar tu aplicacion j2me por ejemplo a
http://micuenta.no-ip.org, pero de igual manera tienes que abrir el puerto 8080 en caso de Tomcat, para que se pueda conectar. Si tu celular tiene Wifi y solo quieres probar, usa el IP estatico de tu LAN, con eso funcionaria sin problemas y no tendrias que intentar abrir el puerto.
Espero haberte ayudado (sin pudiste entender lo que escribi, XD), cualquier cosa puedes mandarme un MP.