Já si vždy kodeky naťukám v Synapticu pěkně ručně, ale jsou to úplně ty stejné jako v balíčku ubuntu-restricted-extras, který ale nainstalovaný nemám, protože instaluje i balíček msttcorefonts, který nechci.
Pokud toto dělá více uživatelů (a myslím, že většina pokročilých asi ano), je ta jedna hvězdička celkem jasná. Navíc ve starších verzích Ubuntu tento balíček nebyl.