Saludos, aqui ando de nuevo! dado a que se me acabo la pregunta cual escoges? me puse a buscar mas ideas! y ahora hare compilaciones de programas para descargar ahora comienzo con estos 4.

Mobile Media Converter

Mobile Media Converter es una aplicación gratuita par GNU/Linux que nos permitirá convertir nuestros archivos multimedia al formato que queramos, todo ello con ayuda de las herramientas proporcionadas por FFmpeg.

Descargalo para ubuntu: http://mobile-media-converter.uptodown.com/ubuntu
Excelente convertidor! puedes convertir a muchos formatos de reproductores! como mp4 o 3gp Muy bueno

Arista

el objetivo de Arista es el de simplificar al máximo el proceso de conversión de formatos de vídeo eliminando todo tipo de control avanzado durante la conversión.
Este conversor de vídeo clasifica los diferentes formatos en tipos de dispositivo, a saber: Apple iPod, Cowon D2, Computer, DVD Player, Sony PSP y Sony Playstation 3.

Descargalo para ubuntu: http://arista.uptodown.com/ubuntu
Otro interesante convertidor de video! muy complejo tambien recomendado

Transcoder Audio Edition

Transcoder Audio Edition es un programa gratuito y de código abierto para GNU/Linux con el que podrás convertir el formato de cualquier archivo de sonido, todo ello de forma fácil y segura.

Descargalo para ubuntu: http://transcoder-audio-edition.uptodown.com/ubuntu
Convertidor de audio! excelente! muchos formatos, entre algunos:AAC, MP3, MP2, AmrNB, Flac, etc

SoundConverter

SoundConverter es una aplicación gratuita y de código abierto para convertir ficheros a otros formatos de forma fácil.
Permite realizar la operación de conversión con varios ficheros a la vez, añadiéndolos a la lista de conversión en la ventana principal.

Descargalo para ubuntu: http://soundconverter.uptodown.com/ubuntu
otro convertidor de audio excelente! tambien con muchas opciones de formatos
fuente: www.uptodown.com

Bueno! con esto termino por hoy! y la pregunta de siempre... tu cual escoges? xD jjojojo