Magari sono già pacchettizzati per la tua distro

ArchLinux
http://www.archlinux.org/packages.php?id=4206
ftp://ftp.archlinux.org/current/os/i...2-1.pkg.tar.gz

Se no c'è qualcosa qui:
http://static.hugi.is/linux/mplayer/codecs/