Usa el convertidor SuperC , es exelente, no solo recodifica 3gp, tambien varios formatos, puedes seleccionar la resolucion ,el bitrate del audio y video (es lo que buscas, aqui le pones la calidad que quieras), es muy facil de usar y ademas gratuito.
Buscalo aqui o en google.