Primeiro, saiba que pode não ser legal em alguns países, por causa de patentes de software.
Com isso dito, aqui está como instalá-lo, clique aqui:
Ou você pode abrir um terminal e executar o seguinte comando:
sudo apt-get install ubuntu-restricted-extras
Selecione sim, e você terá extras instalados no Ubuntu e funcionando