I have a 350 MHz G3 Yosimite that seems to do the same thing (Illegal instruction) on YDL4.0. I haven't installed mplayer on my G4 box yet, but will give it a try tonight.