Необходимо скачать бесплатную программу для конвертирования видео Format Factory. Установив программу, находим по левой стороне вкладку "Видео", жмем "Все в MP4", далее жмем на ссылку вверху "Настроить":

Видео поток:

• Видео кодек - MPEG4(DivX)
• Видео размер - 320х240 Standart
• Битрейт - около 1024. Можно и меньше, но больше точно не нужно.
• Кадр - от 15 до 25
• Стороны - 16:9 (Только если исходное видео широкоэкранное)
• Кодировать в два прохода - Да.

Аудио поток:

• Частота - 44100
• Битрейт - достаточно около 128 для клипов или 64 для фильмов.
• Канал - 2 Стерео

Чем выше Вы выставляете настройки, тем лучше качество и тем больше размер.

Далее жмем ОК, и в окошко перетаскиваем видео-файл, который нужно конвертировать, нажимаете снова ОК, и вверху окошка программы Вы увидите кнопку Старт, нажав ее начнется конвертирование.

Для справки посмотрите видео на YouTube
!!!Ещё можно воспользоваться XMedia Recode. В нём нужно просто выбрать профиль с названием телефона и нажать кнопку Старт.