java non è l'unica scelta da prendere. puoi scegliere anche c/c++. se sei pratico di visual basic troverai un tool di nome AppForge che ti permette di sviluppare sia in PalmOS sia in pocketpc etc etc.
io ti consiglio appforge
ps: hai mai usato windows ce.net?