I\'ve never had a problem building mplayer, which distro are you using? You may be better off grabbing binaries instead. When I used SuSE, I used to install DivX, then the Win32 codecs, then libav stuff as RPMs and lastly compile mplayer/mencoder, never a problem.