Voy a contar mi experiencia por si ayuda a alguien: si los mp4 se han hecho con el encoder de XDA yo los puedo reproducir sin problemas con el media player. Es más, incluso lo prefiero antes que el album de htc porque tarda menos en arrancar. Si el codificado se ha hecho con el xvdi4psp tambien lo puedo ver sin problemas en el album y en el media player, pero ojo con el xvid4psp, porque al codificar hay que escoger "iphone o touch", si se escoge directamente mp4 yo no veia la imagen y solo escuchaba el sonido.
Y edito para comentar que el coreplayer va de pena. Solo se mueve un poco bien si las pelis son flv.