Mp4 for HD (Jandre), es gratis.
http://forum.xda-developers.com/showthread.php?t=478050
Lo uso desde que me pillé la HD y ahora con la HD2 igual, ayer convertí Avatar mkv de 18 GB a un mp4 de 1 GB para reproducir con hTC Album, 100% recomendable. Sólo ten en cuenta que si vas a convertir ficheros desde un DVD o BR es recomendable pasarlos primero al disco duro de tu ordenador pues sino el proceso es lentísimo.
Saludos,