何度かFFMPEGに関して書いたような気もしますが、
現状ではRPMforgeリポジトリ入れてyumでインストールするのが一番簡単だと思われるので、すぐコピれるようにメモメモ。

# RPMForgeレポジトリ追加
cd /usr/local/src

wget http://dag.wieers.com/rpm/packages/RPM-GPG-KEY.dag.txt
rpm --import RPM-GPG-KEY.dag.txt
rm -f RPM-GPG-KEY.dag.txt

wget http://packages.sw.be/rpmforge-release/rpmforge-release-0.5.1-1.el5.rf.i386.rpm
rpm -ivh rpmforge-release-0.5.1-1.el5.rf.i386.rpm
yum -y update rpmforge-release

sed -i 's/enabled = 1/enabled = 0/g' /etc/yum.repos.d/rpmforge.repo

# yum でインストール
yum --enablerepo=rpmforge install ffmpeg

ちなみにCentOS5での話です。
他の環境で使えるかどうかはちと不明。