Hola lambrijo!Soy nuevo,pero tengo algo de experiencia en estas lides y creo que te podre ayudar:
1-Usa como te han dicho el pocket divx encoder(Sirve para ajustar el tamaño del video a la resolución de pantalla de tu Nena,te permite ajustar calidad de audio/video,recortar..y es gratis!

)
2-Bajate el TCPMP,asi,tal cual(la version pocket pc clar).Y listo calixto!es el que he utilizado yo en mis palm durante años y es imbatible.
Espero haberte ayudado!