Всі посилають на сайти з інструкціями і поясненнями, мене то дістало! І я найшов (можливо не тільки я) як зробити простіше:
для початку мати, або дістати лінюх на якому mp3 читає(я взяв мандріву)
знайти там папку xine а там plugins і там папка із версією (напр. 1.1.07 чи тіпа того)
копіювати всі файли і найти на убунту ту ж папку і вставити ті файли але без заміни старих(!) просто доставити ті яких нема. Запускаєш amarok і він вже не шукає кодеки, а грає всі формати(mp3, wma...) і всі плеєри що юзають xine теж пашуть, kafeine навіть фільми добре грає.