Tienes razón. Simplemente puse esto en la consola:
# urpmi.addmedia "contrib"
ftp://ftp.rediris.es/pub/linux/distr.../contrib/RPMS/ with synthesis.hdlist2.cz
Ahora actualizamos lista
# urpmi.update -a
Luego instalamos, por ejemplo el mplayer:
# urpmi mplayer
Eso sí, las almoadillas no se ponen.
Así de sencillo y sin hacer nada antes puedes instalar un programa como mplayer desde internet, y sin tener las dependencias ni nada instalado.