Zum möglichst einfachen konvertieren von Videos ins 3GP Format, habe ich eine nette Anleitung und das dort erwähnte Tool ausprobiert Works like a charme.
Anleitung: http://www.faq4mobiles.de/forum/showthread.php?t=184
Download: http://www.effectmatrix.com/total-video-converter/index.htm