Supported OS: Fedora Core 4+/RHE, Centos 4+
(Same installation method can be applied to Ubuntu, Slackware, Suse(but using the the correct package manager based on OS)

1) Log into your SSH Account

2) Setting Up the Tmp Dir
mkdir /home/tmp
TMPDIR="/home/tmp"
export TMPDIR="/home/tmp"
chmod 777 /home/tmp
3) Install missing Packages
Make sure to have them all, otherwise this installation may not work
yum install automake autoconf libtool m4 gcc-c++

4) Download and untar ffmpeg
# cd /usr/src
# wget http://ffmpeg.mplayerhq.hu/ffmpeg-export-snapshot.tar.bz2
# tar -xjvf ffmpeg-export-snapshot.tar.bz2

5) Setting up the Libs
Now check to see if (/usr/local/lib exist) on ld.so.conf
# cat /etc/ld.so.conf

If line exists, you can move onto the next step, if it doesnt exist then, run this command

# echo /usr/local/lib >>/etc/ld.so.conf
# ldconfig

6) Lame Installation
# wget http://mesh.dl.sourceforge.net/sourceforge/lame/lame-3.97.tar.gz
# tar -zxvf lame-3.97.tar.gz

Commands to compile Lame
# ./configure --disable-shared
# make
# make install && cd ..
7) Compile FFmpeg Installation
# ./configure --disable-shared --enable-libmp3lame
# make
# make install
This installation should work on most servers and can be very quickly done with support for most of the popular codecs.