Какой формат лучше: mp4 или 3gp?
3gp - формат, поддерживаемый всеми мобильными телефонами, среднее качество и небольшой размер файла, поддерживаются только эти размеры: 128x96, 176x144, 352x288;
mp4 - это формат видео с высоким качеством видео и звука(aac), но такие файлы имеют больший объем и поддерживаются не всеми моделями телефонов;
avi,flv,mpg - качественное видео и звук, для воспроизведения вам понадобится специальное приложение (плейер), способное воспроизводить эти форматы.
Ты можешь пройти Тест форматов, проверить какие форматы с какими настройками поддерживает твой телефон, а также на примере увидишь отличия одних настроек от других.