A venda / distribuição de binários de codecs de MP3 é ilegal porque eles estão vinculados a patentes, principalmente pela Sociedade Fraunhofer. Para uso em libre, existem implementações de código aberto do padrão (iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=31537) e NÃO é ilegal distribuir seu código-fonte. Existe:
- LAME para codificação (http://lame.sourceforge.net/)
- MAD para decodificação (http://www.underbit.com/products/mad)
- Mpadec para decodificação (http://sourceforge.net/projects/mpadec/)
e provavelmente ainda mais.
Para mais informações:
- en.wikipedia.org/wiki/MP3#Licensing_and_patent_issues
- en.wikipedia.org/wiki/List_of_open_source_codecs
No que diz respeito à Canonical, eles não podem fornecer codecs com sua mídia de instalação, pois isso seria considerado como revenda de software patenteado, é por isso que eles fornecem essa funcionalidade através de seu armazenamento ubuntu: