По поводу кодирования видеоиспользую ImTOO 3GP Video Converter v2.1Ставлю такие настройки:
Profile: MPEG-4 Video format (*.mp4)
Video size: 320×240 (возможны и другие варианты. все зависит от разрешения в самом исходном видео. Если видео широкоформатное, то ставим ширину 320, а высоту считаем пропорционально источнику видео: Height=320*исходная высота/исходная ширина. Если не правильно подобрать размер видео, то оно может получится растянутым)
Bitrate: auto
Frame rate:19 (если ставить 24 кадр/сек, то тел притормаживает, а на 19 отлично смотрится даже очень динамичное видео и телефон работет без глюков)
Audio bit rate: 32~64 (на аудио можем смело экономить, особенно при кодировании фильмов. благо димаки отличные. Для музыкальных клипов в принцыпе можно ставить и побольше)
Audio sample rate: 22050~32000 (рассуждения аналогичные предыдущему пункту)
Audio channels:stereo (а для чего же нам стерео динамики 
?)
Теперь открываем ветку Expert
Qscale:5~10 (пожалуй самая важная опция, которая определяет качество изображения и размер конечного файла. Допустимы значения от 1 до 30: 1-лучшее качество, 30-худшее. Кароч чем меньше — тем лучше, чем больше — тем меньше места будет занимать файл. я себе ставлю 6-7 — качеством картинки доволен, файлы занимают умеренно места. Вобщем все зависит от исходного файла, например для мультяшек можно смело ставить 10)