I’ve found very good article “HOWTO: Install and use the latest FFmpeg and x264”
But since my HDD has crashed and I needed to re-install all software on my Ubuntu box I decided to make a script with all commands from that article, please grab it here install_ffmpeg.sh.tar.gz
After download run these commands:
[php]
tar -xzf install_ffmpeg.sh.tar.gz
sh install_ffmpeg.sh
[/php]
UPDATE: Please use this Guide to install & configure FFMPEG for Ubuntu