Какой формат видео подходит для мобильного телефона??

3gp, не всегда mp4

MP4- самый распространённый.

3GP . MP4 . MPEG4, самые ходовые !!!Вообще зависит от модели

3jp например

Free Video to бесплатный конвертер видео любого формата для любых мобильных устройств на русском языке -
http: //dvdvideosoft. com /ru /index. htm (убери все пробелы в ссылке) ссылка проверена антивирусом Dr.Web

конвертер и видеоредактор
посмотри здесь <<<...один из лучших по функционалу, скорости и качеству

3GP и 3GPP в любом случае, большинство телефонов сами снимают именно в этом формате.
Все телефоны SE поддерживают и MP4, хотя и остальные не отстают.
Если же поставить отдельный плеер, то он воспроизведёт и AVI, но это зависит и от телефона и от плеера.