Sometimes, you need to install FFmpeg by compiling src. Here is the steps:
#!/bin/sh
# install tools
apt-get install automake autoconf libtool gcc g++
# Download src
# yasm: http://yasm.tortall.net/Download.html
# lame: http://lame.sourceforge.net/download.php (if website breaks down, use "apt-get install libmp3lame-dev" instead.)
# opencore-amr: http://sourceforge.net/projects/opencore-amr
# amrnb & amrwb: http://www.penguin.cz/~utx/amr
# ffmpeg: http://ffmpeg.org/download.html
# Unpack
# tar -zxvf *.tar.gz
# tar -jxvf *.tar.bz2
# Build
# cd each project
# ./configure && make && sudo make install