У меня LG Viewty (на самом деле KP501), и я использую mencoder (часть mplayer) для конвертации видео, используя следующий скрипт:
mencoder "input.avi" -ovc lavc -oac lavc -lavcopts acodec=mp3:abitrate=128 -vop scale=400:240 -ffourcc DX50 -o "output.avi"
У вас есть похожие скрипты mencoder для других телефонов?