Nicht der 3gp Codec ist schlecht, oder liefert eine schlechte Qualität, sondern die Hardwareseitig festgelegte maximale Auflösung bestimmt die Qualität (und die verbaute Optik natürlich). Falls Du da besondere Ansprüche an die Videoqualität deines Handys hast, hättest Du dich vorher über die maximale Auflösung und die eingesetzte Optik informieren sollen.
Gibt ja mittlerweile genug Handys die schon HD Videos aufnehmen können.