One can pay for mp3 (and other) codecs with Ubuntu too, if one is so inclined:
<a href="http://shop.canonical.com/product_info.php?products_id=244" rel="nofollow">http://shop.canonical.com/product_info.php?products_id=244</a>