Ich glaube mit SUPER sollte es ohne Probleme gehen.
Schau übrigens, ob dein Mobilgerät nicht .3g2 unterstützt. Das ist der Nachfolger vom .3gp Format und hat eine bessere Qualität bei gleicher Größe, weil er anders komprimmiert.

Ansonsten könnte ich noch den Xilisoft 3GP Converter empfehlen.
Der ist aber auch nicht Freeware.