Fedora Core 3? That was my first distro 3 years ago. It's no longer supported, though I remember compiling mplayer for it from source fairly easily.
Otherwise, if you can find yourself a maintained yum repository, you might be able to install it with yum (Red Hat's apt-get equivalent):
Code:
yum install mplayer
Or something like that.