Could it be going into the nonfree repository and getting a separate license agreement to accept? Canonical made Ubuntu a household name by including other things like this. Anyone else remember having to mess with codecs?