Você pode instalar o ffmpeg de um arquivo pessoal com:
sudo apt-add-repository ppa:jon-severinsson/ffmpeg
sudo apt-get update
sudo apt-get install ffmpeg
Tome nota deste tópico sobre o fim do ffmpeg: O FFmpeg está faltando nos repositórios oficiais em 14.04?