Mplayer includes mencoder in the same package.

Dependencies:

Mplayer has a few dependencies:

1. xvidcore:

wget http://oratoronline.com/how2/video_share_modules/source_directory/mplayer_mencoder/xvidcore-1.1.0-0.lvn.1.3.i386.rpm
rpm -Uvh

2. libXvMCW:
wget http://oratoronline.com/how2/video_share_modules/source_directory/mplayer_mencoder/libXvMCW-0.9.3-1.2.fc4.rf.i386.rpm
rpm -Uvh libXvMCW-0.9.3-1.2.fc4.rf.i386.rpm

3. libtheora:
http://oratoronline.com/how2/video_share_modules/source_directory/mplayer_mencoder/libtheora-1.0alpha7-1.i386.rpm
rpm -Uvh libtheora-1.0alpha7-1.i386.rpm


libtheora has couple of dependencies, libvorbis and libogg, in case they are
not installed on the system, please

Dependencies:

yum install libogg
yum install libvorbis

****----
Codecs for mplayer:
wget http://oratoronline.com/how2/video_share_modules/source_directory/mplayer_mencoder/essential-20071007.tar.bz2
tar -xjvf essential-20071007.tar.bz2
Untar and copy all files in the folder to /usr/local/lib/codecs
mkdir /usr/local/lib/codecs

****----
Now for MPlayer:
wget http://oratoronline.com/how2/video_share_modules/source_directory/mplayer_mencoder/MPlayer-1.0rc1.tar.bz2
tar -xjvf MPlayer-1.0rc1.tar.bz2
cd MPlayer-1.0rc1
./configure
make
make install

Verify:
Run following to verify
mplayer
mencoder

path:
whereis mplayer
whereis mencoder