Vc pode baixar pelo synaptic que é mais rapido e pratico digita la codec que vai aparecer alguns se não me angano o w32codec ( se for esse o nome mesmo ) é bem completo, existe outros pacotes de codecs que não me recordo agora, e sim pra usar o synaptic vai ter que se logar como root é isso ai t++