Ich habe damals die Jeode VM benutzt, die meines Wissens allen iPAQ's beiliegt. Inzwischen hat "insignia" diese Weitergegeben an www.esmertec.com . Leider kostet diese VM aber einiges (50$) wenn man sie einzeln erwerben möchte. Sie ist aber Leistungsstark und meines Wissens ohne relevante Konkurrenz, wenn es um Java-Anwendungen auf WinCE-Geräten geht.

Für Zaurus bzw. Linux PDA's gibt es von Sun eine Referenzimplementierung des J2ME-PersonalProfile. Dies ist noch schneller, besser, grösser als PersonalJava und eigentlich das Java2-Plattform Gegenstück zu PersonalJava.
Für Windows-PocketPC's sollte eigentlich mitte diesen Jahres eine Jeode herausgekommen sein (Nachrichtenstand: Januar 2003). Ob dies geschehen ist, kann ich nicht sagen.

Um einfach mal eine Anwendung auf einem Win-PocketPC zu schreiben, und dabei javaähnliche Syntax zu verwenden, eignet sich Superwaba recht gut (http://www.superwaba.org). Dies ist ein Open-Source (Free) Produkt, das Entwicklungen für PocketPC und Palm gleichzeitig unterstützt.

Hier auch noch ein Vergleich zwischen den verschiedenen VM's. http://www.superwaba.com.br/en/swxj2me.asp

Ich habe auch Anfang des Jahres eine ausführliche Dokumentation dazu geschrieben. Findet man unter http://www.windgaesser.de