Ausente no Ubuntu desde a versão 14.04, o FFmpeg retornou 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.
Procurando uma ferramenta para converter diferentes tipos de arquivos? Então veja como instalar o FF Multi Converter no Ubuntu e derivados.
Boa noticia para os usuários que utilizam ferramentas multimídia no Linux, o FFmpeg está voltando ao Debian, e consequentemente, aos sistemas derivados dele.
O pacote FFmpeg não está disponível em versões recentes do Ubuntu, mas isso irá mudar com o Ubuntu 15.04: FFmpeg retornará aos repositórios oficiais do Ubuntu na versão 15.04.
Se você que capturar o que é feito no seu sistema e está precisando de um gravador de telas de programas e jogos para isso, veja aqui como instalar o SimpleScreenRecorder.