Bueno pues a darte una orientacion!!!!
Cita: La idea general es crear una aplicación para enviar correos electrónicos
pero con un formato determinado
No te hagas lios, es igual que programar en web o en SO de escritorio, simplemente tienes un marco limitado de desarrollo por trabajar en un dispositivo movil. El formato lo eliges tu dependiendo de las capacidades/funcionalidades de tu movil.
Cita: estaba viendo un poco de j2Me pero lo encuentro muy complicado
J2ME es java para celulares, si sabes programar en Java manejaras J2ME sin dificultad.
Cita: si me pueden guiar a una solución en otro lenguaje como html o php seria genial
Ammmm html y php son lenguajes web... deseas crear una aplicación corriendo en tu móvil o un sitio web?
Cita: estoy utilizando un pda H21 de opticon y SO windows mobile
Oki doki!!! bueno si usas Windows Mobile entonces debes usar el .NET Compact Framework. Esta es la plataforma para SO Win que te permite desarrollar aplicaciones para móviles con SO windows.
Espero haberte ayudado, cualquier duda postea
