Uso Fedora Core 6 e instalé ffmpeg sin problemas usando el comando:
Para que funcione tienes que agregar el repositorio Livna a tu configuración de yum. Instrucciones
en mi blog.
Y de paso, te recomiendo leer mi
manual de Instalación de Programas en Linux.