El J2ME te sirve de maravilla.
te recomiendo busques y leas algunos tutoriales de J2ME, puedes empezar por este:
http://www.mygnet.com/manuales/j2me/370/
es uno de los mejores para principiantes y es en español.
una búsqueda en google de seguro te dará resultados mas interesantes.
y para responder tu pregunta:
CLDC ( Connected Limited Device Configuration) son simplemente un conjunto de clases base para programar dispositivos con limitaciones de memoria, capacidad, etc.
MIDlet es una aplicación Java realizada con el perfil MIDP(Mobile Information Device Profile) sobre la configuración CLDC.
saludos;
da_fr.