Well, the mplayer developers have something against redhad and gcc 2.96 (I think that's the version they hate). It had problems detecting gcc for me, too (even though I'm running 2.95.4), so I just went into the configure script and commented out the part that checks for GCC (made it return true no matter what happens), and then it configured and compiled just fine