Se Requiere que esté instalado previamente J2SE.

Primero se descarga el J2ME de la página oficial:
http://www.oracle.com/technetwork/java/download-135801.html

De la página anterior se descarga el archivo:
sun_java_wireless_toolkit-2.5.2_01-linuxi486.bin.sh

La cual es la última versión (2.5.2_01 CLDC hasta diciembre del 2010). Si no se han modificado las opciones de descarga el archivo queda almacenado en "/home/rogelio/Descargas". Posteriormente se arranca una terminal por medio de los menús superiores seleccionando:
Aplicaciones > Accesorios > Terminal

Se cambia a usuario "root":
rogelio@rogelio-laptop:~$ sudo su root
[sudo] password for rogelio:

Movemos el archivo del directorio donde se descargó ("/home/rogelio/Descargas") al directorio donde lo vamos a instalar ("/home/rogelio/"):
root@rogelio-laptop:/home/rogelio# mv /home/rogelio/Descargas/sun_java_wireless_toolkit-2.5.2_01-linuxi486.bin.sh /home/rogelio/

Le asignamos todos los permisos al archivo que vamos a ejecutar:
root@rogelio-laptop:/home/rogelio# chmod 777 sun_java_wireless_toolkit-2.5.2_01-linuxi486.bin.sh

Ejecutamos el archivo:
root@rogelio-laptop:/home/rogelio# ./sun_java_wireless_toolkit-2.5.2_01-linuxi486.bin.sh

Se inicia la instalación de aparece un mensaje:
Sun Microsystems, Inc. ("Sun") ENTITLEMENT for SOFTWARE

Posteriormente aparecen los términos de la licencia de uso del software, para lo cual oprimimos "ENTER" (pero muchas veces) hasta que aparece en pantalla lo siguiente:
Do you agree to the above license terms? [yes or no]

escribimos "yes" y oprimimos "ENTER". Aparece en pantalla lo siguiente:
No suitable Java interpreter was detected
0) Specify a path to a Java interpreter directory.
1) Cancel this installation.
Select a choice [0-1]:

Nos indica que no detectó la máquina virtual de java y tenemos que teclear "0" para indicarle la ruta de nuestra máquina virtual y aparece lo siguiente:
This application requires Java 2 SDK, Standard Edition (1.5 or later). Enter a path to a Java 2 SDK (For example: /user/jdk1.5/bin). You can type "exit" to cancel installation.
Enter a path to the Java 2 SDK:

Para nuestro caso tecleamos:
/opt/jdk1.6.0_23/bin

Luego imprime en pantalla lo siguiente:
Testing /opt/jdk1.6.0_11/bin/java...
Please enter a directory into which you would like to install the Sun Java(TM) Wireless Toolkit, 2.5.2 for CLDC.
[ default is /home/rogelio/WTK2.5.2 ]:

Donde nos pregunta el directorio donde se instalará J2ME, oprimimos "ENTER" para dejar el directorio por default asignado (en este caso es /home/rogelio/WTK2.5.2) e imprime lo siguiente:

Check for Product Updates
Sun Java(TM) Wireless Toolkit for CLDC includes Check for Product Update feature.
This feature will be active every 7 days and will inform you about the new Product Updates.
No personally identifiable data such as name, address, or e-mail address will be collected. You can disable this feature later in Preferences.
The information collected by Product Update includes the following:
* Operating system
* Country and Language setting on your computer
* Date and version of the Wireless Toolkit that you are about to install
* Unique random user ID generated by the Wireless Toolkit
Collected data will be used for future improving of the product.
Please read Sun's Privacy Policy at http://www.sun.com/privacy/index.html

A continuación imprime en pantalla:
Check for Product Updates? [yes or no]

Nos pregunta si deseamos que revise si existen actualizaciones, y escribimos que "no" y oprimimos "ENTER".

A continuación imprime en pantalla lo siguiente:
Setup has enough information to start copying the program files.
Current Settings:
Destination Directory
/home/rogelio/WTK2.5.2/
JVM Folder
/opt/jdk1.6.0_23/bin/
Check for Program Updates
Disabled
Please choose one of the following options:
0) Begin copying files if you are satisfied with the settings .
1) Cancel the installation.
Select a choice [0-1]:

Nos muestra un resumen de los datos que tiene antes de la instalación. Escribimos "0" y presionamos "ENTER" para iniciar la instalación y aparece en pantalla:
Checksumming...
Extracting the installation files...
Documentation for the Sun Java(TM) Wireless Toolkit
2.5.2 for CLDC is in the file
/home/rogelio/WTK2.5.2/index.html
In order to start using the Sun Java(TM) Wireless Toolkit 2.5.2 for CLDC, please run
/home/rogelio/WTK2.5.2/bin/ktoolbar

Y termina la instalación, regresando al indicador de la terminal. Para terminar la instalación salimos del usuario root:
root@rogelio-laptop:/home/rogelio# exit

Para probar si quedó instalado correctamente nos cambiamos al directorio WTK2.5.2/bin donde se encuentra el programa para ejecutar el J2ME:
rogelio@rogelio-laptop:~$ cd WTK2.5.2/bin/

y ejecutamos el programa "ktoolbar":
rogelio@rogelio-laptop:~/WTK2.5.2/bin$ ./ktoolbar

Se abre una ventana en modo gráfico donde se ejecuta el Sun Java Wireless Toolkit 2.5.2_01 for CLDC. Para probar si funciona vamos a crear y ejecutar un programa, por lo que primero creamos un proyecto nuevo haciendo click en:
New Project

y nos pregunta el nombre del proyecto y la clase principal, para lo cual tecleamos lo siguiente:
Project Name: hola
MIDlet Class Name: hola

A continuación hacemos click en:
Create Project

Se crea el proyecto y aparece una nueva ventana que pregunta las opciones del proyecto:
Settings for project "hola"

No se modifica nada y simplemente se hace click en:
ok

En este momento ya está creado el proyecto en el directorio:
/home/rogelio/j2mewtk/2.5.2/apps/hola

Dentro del directorio anterior se encuentra el directorio "src" donde almacenaremos el código fuente de nuestra aplicación, por lo que, nuevamente arrancaremos otra terminal por medio de los menús superiores seleccionando:
Aplicaciones > Accesorios > Terminal

Y dentro de esta nueva ventana de terminal nos cambiamos al directorio "src" de nuestro proyecto que acabamos de crear para ahí hacer el código fuente de nuestro programa de prueba:
rogelio@rogelio-laptop:~$ cd j2mewtk/2.5.2/apps/hola/src/

Ahora creamos un archivo donde estará nuestro código java, utilizando un procesador de texto (para este ejemplo usamos "nano"). El nombre de nuestro archivo es hola.java:
rogelio@rogelio-laptop:~/j2mewtk/2.5.2/apps/hola/src$ nano hola.java

Aparece una pantalla y tecleamos el código del programa:

import javax.microedition.lcdui.*;
import javax.microedition.midlet.*;

public class hola extends MIDlet implements CommandListener {
private Form formulario;

public hola() {
formulario = new Form("Titulo - Hola Mundo");
formulario.append(new StringItem(null, "Hola Mundo desde J2ME!!!"));
formulario.addCommand(new Command("Salida", Command.EXIT, 0));
formulario.setCommandListener(this);
}

public void startApp() {
Display.getDisplay(this).setCurrent(formulario);
}

public void pauseApp() {}

public void destroyApp(boolean unconditional) {}

public void commandAction(Command c, Displayable s) {
notifyDestroyed();
}
}

Nos salimos con CRTL+X y nos pregunta si lo queremos guardar le damos "s" aparece el nombre de nuestro programa y oprimimos "ENTER". Después regresamos a nuestra ventana modo gráfico del Java Wireless Toolkit y compilamos el proyecto haciendo click en:
Build

y para correr el proyecto se hace click en:
Run

y aparecerá una pantalla que presenta la simulación de un celular desde donde se ejecutará el programa.