Прежде, чем сохранять видео-файлы на телефон, необходимо переконвертировать их с параметрами, которые будут "понятны" телу.
Кроме 3gp, это тело "понимает" также и avi (без сжатия), и, желаемый Вами, mp4.
Параметры формата mp4 следующие:
Файлы MPEG-4
24 бит, 176 x 144, 15 кадров/с
На основе...