Fácil!
find . -iname '*.mp3' | while read song; do mpg321 "${song}" -w - | oggenc -q 9 -o "${song%.mp3}.ogg" -; done
Sermón:
No debes convertir de un formato lossy a otro formato lossy.
lossy -> lossy = lossier!
Pero, no quiere decir que no se puede 
Ahora, con el soporte de los navegadores de OGG (nativo en HTML5!), ya no hay porqué utilizar software privado.
Estoy en el proceso de convertir todos los mp3 de mi banda introbella a ogg. Ya no más mp3! Wákala!
# Referencia
http://www.perturb.org/display/entry/687/
La pregunta es…. Hay una pérdida sensible en la calidad de audio?
Porque si no .. adelante !!!
ps, la neta, no la oí; por eso hice la conversión…. usando calidad 9, haha!
En Arch Linux no encontré esos comandos, pero instalé un paquete llamado mp32ogg, su uso es sencillo:
[usuario@archerpc ~]$ mp32ogg Musica/
mp32ogg v0.11
(c) 2000-2002 Nathan Walp
Released without warranty under the terms of the Artistic License
Converting sting & the police – every breath you take.mp3 to OGG…
sting & the police – every breath you take.ogg done!
Y por fin libero mi música. Gracias por la inspiración.
Wórale, chido! Gracias por el tip!