Uncaught exception java/lang/OutOfMemoryError

Olá!
É o seguinte:
Inventei um Midlet cuja idéia principal é bem simples, mas está me dando dor-de-cabeça…
É simplesmente uma lista de piadas. Que a cada vez que entra no programa, sorteia uma.
OK, ele funciona com uma lista de umas 400 piadas. Mas quando adiciono mais algumas (total de 1500 ±), ele me dá o erro “Uncaught exception java/lang/OutOfMemoryError”.
Jà tentei utilizar Array de Strings, Switch com Strings e StringBuffer, Object, Garbage Collector, separar em outras classes, Obfuscar, etc… Mas não adiantou…
O que consegui fazer foi dividir em 4 programas, o que deu certo no PC, mas ao passar pro celular, só coube na memória um dos 4…!
Tenho um Motorola E380 , que tem:
Heap-Size 1 mb
Maximum Jar Size 100 kb
Available Storage Size 1 MB
Maximum Size of the Record-Store (RMS) 64 kb
Poxa, se rodam animações e jogos no celular, como que um aplicativozinho simples desse não roda…?
Tenho que otimizar o processamento e o uso de memória dele. Mas como??
Por favor, se alguém puder dar uma olhada no meu código e dar alguma dica, agradeço muito!!
Disponibilizei ele em:
http://rapidshare.de/files/18538064/Piadas.java.html
Muito obrigado!