Ausente no Ubuntu desde a versão 14.04, o FFmpeg retornará aos repositórios oficiais do sistema na versão 15.04. Até lá, você pode usar esse tutorial para instalar o ffmpeg no Ubuntu 12.04, 14.04 e 14.10.
Este texto saiu primeiro em FFmpeg no Ubuntu: veja como instalar esse pacote no 14.04/14.10 via repositório