MKV y su reconversión traumática

[Chinoto]

Ahora pregunto yo, que programa recomiendan para pasar a mp4 con sub pegados? que quiero pasar un que otro capi de anime a mi telefonito xD. Y que codec soporta un Android 2.x normal sin añadidos del fabricante?, es que tengo un Motorola Milestone.

O si no, qué reproductor para android lee subtitulos separados? o alguno que directamente lea los MKV con H.264 también me sirve xD.

Hasta ahora el unico programa que he encontrado que me pegue directamente los subtitulos al convertir es Xvid4PSP, pero no se que parametros ponerle para obtener la mejor calidad de imagen y que sea compatible con el dichoso aparato. Además no me permite poner resoluciones manualmente, solo se me permite escoger entre las que trae, y no trae 854x480 que es la Res del Milestone.