Muchas gracias por las respuestas y las sugerencias, voy a probrar con los diferentes programas que me mencionan y despues les cuento.

Bueno ante todos dejenme saludarlos y decirles gracias por aceptarme en esta comunidad y espero contribuir a que cresca mas, como veran soy nuevo en esto de edicion de video, codecs, conversores,etc, pero me interesa mucho saber de esto,
bueno vallamos al asunto, recientemente un amigo me regalo un celular sonny ericsson w580i el cual para sorpresa mia puede repruducir mp4, que creo tiene mejor calidad que los .3gp, el asunto es que he probado varios encoders para ponerle videos al celular paro solo consigo el audio, quisiera saber si me pueden ayudar a crear estos videos, me gustaria tener unos en mi celular.
Dejo la informacion sacada de media info de un video de muestra que venia con el celular


General
Complete name                    : D:\Downloads\Demo tour.mp4
Format                           : MPEG-4
Format profile                   : Base Media / Version 2
Codec ID                         : mp42
File size                        : 1.21 MiB
Duration                         : 34s 400ms
Overall bit rate                 : 294 Kbps
Encoded date                     : UTC 2007-06-06 10:14:28
Tagged date                      : UTC 2007-06-06 10:14:28
Writing application              : Sorenson Squeeze 4.5

Video
ID                               : 2
Format                           : MPEG-4 Visual
Format profile                   : Simple@L3
Format settings, BVOP            : Yes
Format settings, QPel            : No
Format settings, GMC             : No warppoints
Format settings, Matrix          : Default (H.263)
Codec ID                         : 20
Duration                         : 34s 400ms
Bit rate mode                    : Variable
Bit rate                         : 263 Kbps
Maximum bit rate                 : 606 Kbps
Width                            : 320 pixels
Height                           : 240 pixels
Display aspect ratio             : 4:3
Frame rate mode                  : Constant
Frame rate                       : 25.000 fps
Color space                      : YUV
Bit depth                        : 8 bits
Scan type                        : Progressive
Bits/(Pixel*Frame)               : 0.137
Stream size                      : 1.08 MiB (90%)
Encoded date                     : UTC 2007-06-06 10:14:28
Tagged date                      : UTC 2007-06-06 10:14:28

Audio
ID                               : 1
Format                           : AAC
Format/Info                      : Advanced Audio Codec
Format version                   : Version 4
Format profile                   : LC
Format settings, SBR             : Yes
Format settings, PS              : Yes
Codec ID                         : 40
Duration                         : 29s 824ms
Bit rate mode                    : Variable
Bit rate                         : 32.0 Kbps
Channel(s)                       : 2 channels
Channel positions                : Front: L R
Sampling rate                    : 32.0 KHz
Stream size                      : 117 KiB (9%)
Encoded date                     : UTC 2007-06-06 10:14:28
Tagged date                      : UTC 2007-06-06 10:14:28



Si alguien pudiera ayudarme a reproducir un video con las mismas caracteristicas que este se lo agradeceria mucho, sin mencionar el programa que figura en la info, por que es muy limitante, en lo que se refiere al manejo del bitrate, y la doble pasada.
Quedo a la espera de sus respuestas, gracias.