Existem várias maneiras de fazer isso. Provavelmente, o mais fácil é usar uma ferramenta chamada ogg2mp3. Detalhes sobre os fóruns do Ubuntu sobre como instalá-lo:
$ sudo apt-get install mp32ogg lame
$ wget ftp://ftp.pbone.net/mirror/plf.zarb.org/plf/mandrake/10.1/noarch/ogg2mp3-0.3-3plf.noarch.rpm
$ sudo alien ogg2mp3-0.3-3plf.noarch.rpm
$ sudo dpkg -i ogg2mp3_0.3-4_all.deb
Embora este seja um RPM para o Mandrake, ele deve funcionar bem após executá-lo através do alien e instalar o .deb. E, no futuro, você pode usar o coxo para copiar CDs em formato mp3 , já que ele está instalado na primeira etapa.
Como é comumente apontado, a conversão de um formato com perdas (ogg) para outro (mp3) degradará a qualidade da música. Mas é melhor do que não poder tocar a música em seu dispositivo portátil;).