Ogg -> Mp3 -> Ogg

Para converter OGG em MP3 usando a linha de comando:

oggdec -o - ~/rodolfo/Música/Skank\ -\ Dois\ Rios\[1\].ogg | lame -h -V 4 --vbr-new - saida.mp3

Um pouco mais devagar agora:

oggdec -o - ~/rodolfo/Música/Skank\ -\ Dois\ Rios\[1\].ogg

Esse comando decodifica o arquivo Ogg em WAVE. Se quiser simplesmente o WAVE, é só direcionar a saída desse comando para um arquivo.

lame -h -V 4 --vbr-new - saida.mp3

Esse comando pega o arquivo WAVE e codifica em MP3 (tem um espaço entre "-" e "saida.mp3"... maldita fonte!).

Copiado descaradamente de: http://liquidat.wordpress.com/2007/12/03/short-tip-convert-ogg-file-to-mp3/

Agora, pensando assim, pode-se converter inúmeros formatos de áudio (quem sabe até de vídeo, mas não testei).

Convertendo de MP3 para Ogg:

mp3-decoder -w - Skank\ -\ Dois\ Rios.mp3 | oggenc - -o Skank\ -\ Dois\ Rios.ogg

Nessas conversões, há perda de qualidade (tanto por parte do MP3 quanto do Ogg).
Mais informações sobre qualidade da codificação, RTFM (leia o manual)...

Um comparativo:
- arquivo original, em OGG: 3,8MB (3928560 bytes)
- arquivo MP3, a partir do OGG: 4,9MB (5053643 bytes)
- arquivo WAVE, a partir do OGG: 48MB (49600556 bytes)
- arquivo OGG, a partir do MP3: 3,8MB (3887563 bytes)