debes de utilizar J2mE :
Generalmente para los telefonos se tiene una configuración llamada CLDC que se dice q es para dispositivos con pocos recursos esta es la versión de JME q deberias usar.
existe otra version q se llama CDC esta es para dispositivos con buenas capacidades de memoria y demas recursos como lo son las POcket PC, algunos modelos de Black Berry.
En el HSBC tuvimos q desarrollar unas aplicaciones con CDC.
Para q puedas usar CLDC tienes q bajar el tool kit de sun:
http://java.sun.com/javame/downloads/index.jsp
Ademas existen entornos de desarrollo para trabajar con Jme
Eclipse si usas est entorno exist un plugin :
http://www.eclipseme.org/
o bien podrias usar Netbeans
http://www.netbeans.org/features/javame/index.html
Generalmente las aplicaciones para celulares se despliegan en archivos Jad.
Espero esto t sirva para empezar.....
Yo = sufri mucho cuando comence con los moviles =D
