First off, I'd like to say...Fuck yeah!
Now on to more constructive dialog. As you may have guessed from my exclamation, I finally managed to get the back-end programs to PS3 Media Server working on my headless CentOS server. My server is now fully transcoding-on-the-fly 1080P movies as intended, as well as, actually playing back sundry file types.
So, for my fellow RH/CentOS/Fedora admins, here's a basic run down of what I needed to do to get it working. (This is outside of the information I've all ready posted.)
1) # yum update ;I've actually attempted to update several pieces several times since the last time I posted, but I must be on the cusp of some recent updates - Note: yum may break after this. It did for me, but it is recoverable. Anyway if you would like to know more about this issue specifically you can either Google it or PM me.
2) Make sure to have the RPMFusion repo added to your repository list:
# rpm -Uvh http://download1.rpmfusion.org/free/el/ ... noarch.rpm
;Double check that you're getting files from the correct architecture for your system.
3) If there are previous releases of ffmpeg, mplayer, mencoder and even VLC on your system, remove them.
# yum erase ffmpeg mplayer mencoder vlc
# rpm -e ffmpeg mplayer mencoder vlc
4) yum -y install ffmpeg mplayer mencoder ;If you get Transaction Check Errors during this process concerning some libs that were previously installed, then remove these as well following the same process from the previous step. It will most likely say that what you have is newer, but removing what you have will allow the package from the RPMFusion repo to install as intended.
5) After this, simply (re)start PMS if necessary and it should be working correctly.
One other tidbit, for any distro user, some of you may not know is that if you are using SSH to connect to your server, you have an X windows system installed on your local machine and you allow X11 forwarding through your client, when you run the PMS.sh script you can get the GUI for the Linux instance of the service up on your local machine. For instance, I'm on a Windows desktop and when I ran the PMS.sh script I got the Linux version of the GUI for the PMS service running on my Linux server. Just thought I'd share that.