Oi!
Tenho aqui algumas músicas no formato OGG. Como é que posso passá-las para MP3 (para ouvir no meu leitor de mp3)?
Que programa aconselham? Um gratuito, de preferência, pois não gosto nem de sharewares nem trials, nem tão pouco de pirataria.

Obrigado :)

Vai aqui: http://www.mp3-converter.com/mp3_converter_freeware.htm (http://www.mp3-converter.com/mp3_converter_freeware.htm)

Uma maneira é converter ogg para wave e depois wave to mp3. Podes por exemplo usar o winlame (http://winlame.sourceforge.net/) para isso.
Outra solução bem mais directa é usar o LameDropXPd (http://www.rarewares.org/mp3.html)(procura na lista) que esta disponível no site rarewares (site impressionante) que como curiosidade é de um brasileiro. Este programa dá para passar de ogg para mp3 directamente.
O besweet (http://besweet.notrace.dk/) também da para isso e parece muito interessante.

Não te esqueces que em qualquer das situações vais ter um pequena perda de qualidade.