Experimente ffmpeg :
ffmpeg -i in.3gp -c:a libmp3lame output.mp3
Veja também: Codificação de áudio mp3 VBR (Variable Bit Rate)
Se você estiver no Ubuntu, você pode instalar avconv em vez de ffmpeg , já que o Ubuntu envia uma versão desatualizada do último.