Primero conviertes tus mp3 a wav (el XMMS tiene un plugin de salida que hace eso, creo que se llama diskwriter) y luego usas "oggenc unalindacancion.wav" o también "oggenc *.wav" para convertirlas todas de una vez.
Sé que hay algún programa de línea de comando que puede hacer esto de una mejor forma, pero ésta se me ocurre por ahora.
¿Alguien tiene una idea mejor? No estoy en mi Linux ahora, así que estoy hablando de memoria
Saludos.