Al igual que matias yo os recomiendo usar LAME. Tiene la ventaja de que es software libre. El codigo fuente del programa esta disponible a "gente que sepa", con lo que los fallos se corrigen con bastante prontitud y es un programa mucho más probado (mayor cantidad de beta-testers) que cualquier comercial.

En este enlace teneís programas (algunos de ellos de uso libre) para diferentes sistemas operativos que podeís probar a ver cual os gusta más.

El que quiera verle las "tripas al monstruo" aqui las tiene.

Más facilidades imposible.

Y tambien deciros que para decodificar casi todos los programas lo hacen bien. Pero codificar es otra cosa. Hasta la carga de CPU que se quiere emplear en la codificación influye.

Luego la "calidad" del ripeo a mp3 generalmente está más relacionada con los parámetros con los que se configura el proceso que con las limitaciones del formato propiamente dicho.