Для кодирования в данный формат я рекомендую использовать программу Any Video Converter (у меня версия 2.5.6).
Здесь качаем версию 2.6.0 Также можно использовать программу Im TOO Mpeg Encoder, но лично я от нее отказался, т.к. при просмотре фильмов кодированных этой программой, на телефоне после примерно 30 минут просмотра видео начинает "подтормаживать".
Итак, используя программу Any Video Converter, выставляем следующие параметры:
video options:
video codec - mpeg4
video size - 176x144 (разрешение видео, если будет выше 176х144, то телефон не воспроизведет видео)
video bitrate - 128 (битрейт видео, выше 128 не рекомендую выставлять)
video framerate - 24 (количество кадров в секунду)
audio options
audio codeс - aac
audio bitrate - 32 (для повышения качества звука можно выставлять и большее значение)
sample rate - 22050
audio channel - 2 (1 - моно, 2 - стерео)
В итоге получаем фильм с отличным качеством размером около 100 Мб. Конечно, настройками можно варьировать, подбирать наиболее нужное Вам качество, пробуйте