El xine también pide aalib-xxxxx.rpm.
Todas las dependencias del mplayer están en
http://freshrpms.net . Y en
http://rpmfind.net hay una base de datos gigante de programas en rpm. En esa misma página puedes buscar a qué programa pertenece un determinado archivo: simplemente escribes el nombre del archivo (por ejemplo, libaa.so.1) y te saldrá el programa al que pertenece.