Well I ran into this same issue with MPlayer as well. I did have all the png packages installed but nothing seemed to work.
Do yourself a favor, download apt-get
for RedHat 9.0. Install the package(s)(rpm -Uvh apt*) then do:
apt-get install mplayer
You will be amazed at how well it works.