¿Tanto te falta de paquetería en 15.10 que andas buscando orígenes para mplayer, mencoder y compañía? ¿No será que te falta reconfigurar precisamente eso, los orígenes de software? ffmpeg si anda en los repos de wily... Y mplayer no exactamente, puesto que en realidad es un paquete virtual, el cual consigues instalando mplayer2.