En principio te diria que te bajes el emulador correspondiente del sitio de la empresa de tu celular (ya a esta altura deben tener todos emuladores (yo hace anios que no veo nada de eso)) y asi puedes ir probando a medida que vas desarrollando sin necesidad de ir subiendo al phone.
Y despues deberias usar el j2me que...
Cita: ...pueden ser usadas para programar en dispositivos electrónicos; desde teléfonos celulares, en PDAs, hasta en tarjetas inteligentes, etc....
Aca tenes una introduccion de donde saque la nota:
http://java.ciberaula.com/articulo/introduccion_j2me/.
Suerte en tu aventura...