I use the HTC video converter:
http://www.videora.com/en-us/Converter/htc/.
The program itself has a step-by-step instructions. I don't even mess with the settings and the mp4s work great. Downside, the files take up a lot of memory. Perhaps there are settings to chagne that, but I don't know what they are.