Da gibts einige. Zum Beispiel ImToo Mpeg Encoder.
Dieses Programm kann dein Video in viele verschiedene Videoformate umwandeln und Auflösungen, Bitrates etc. lassen sich auch einstellen.
(Falls dein Handy nur *.3gp Vids abspielt, dann geht das mit diesem Programm auch)
Schau mal welche Auflösung dein Handy hat und die Bitrate kannst du beliebig wählen. Umso höher ist die Qualität besser und das video ist größer. Umso kleiner die Bitrate ...