guarda che per ubuntu basta che dai

codice:
sudo apt-get install ubuntu-restricted-extras
e ti installa automaticamente tutti i codec esistenti...non mi pare complicato