No se cual Eclipse tengas, pero en mi caso tengo el Eclipse Europa 3.3 PDT ya que lo uso para PHP, y tuve que instalar algunas cositas que usaba cuando programé para mobiles hace un tiempo, hice esto:
Primero le agregue el soporte para Aplicaciones Mobiles,
http://www.eclipse.org/dsdp/mtj/ descargue e instale ese MTJ (Mobile Tools for the JAVA Plataform), capaz ya lo tenias. Esto le da capacidades al Editor Eclipse.
Luego fui a bajarme el Sun Java Wireless Toolkit for CLDC de acá:
http://java.sun.com/products/sjwtoolkit/ , ya que tampoco tenia preparado mi Java para Mobiles (jaja estoy oxidado), este permite compilar nuestro proyecto y testearlo, capaz también ya lo tenias.
Luego bueno, ahí creo que estamos iguales, si haces:
1) New, Project
2) elegimos Mobile Tools for Java Plataform, luego MidLet (ver imagen)
3) Seleccionas como plataforma runtime el WTK que bajamos de SUN, das siguiente
4) hasta que llegas a configurar el MIDLet Suite, ahí en Profile puedes seleccionar MIDP-1.0 o el MIDP-2.0
;) con eso listo espero te sirva !!!