I assume you're on a FC3 vserver, which isn't really a normal FC3 box. Its a customized OS based on FC3, thats why you dont have the usual update utils. Its likely that you will also need to resolve dependencies in addition to these, so we'll just step through this until you're done. Do the following:
wget
http://3es.atomicrocketturtle.com/3rd-party/base/3/RPMS/yum-2.1.11-3.noarch.rpm
wget
http://3es.atomicrocketturtle.com/3rd-party/base/3/RPMS/libxml2-python-2.6.14-2.i386.rpm
wget
http://3es.atomicrocketturtle.com/3rd-party/base/3/RPMS/rpm-python-4.3.2-21.i386.rpm
wget
http://3es.atomicrocketturtle.com/3rd-party/base/3/RPMS/glibc-2.3.3-74.i386.rpm
wget
http://3es.atomicrocketturtle.com/3rd-party/base/3/RPMS/libxml2-2.6.14-2.i386.rpm
rpm -Uvh yum-2.1.11-3.noarch.rpm libxml2-python-2.6.14-2.i386.rpm rpm-python-4.3.2-21.i386.rpm glibc-2.3.3-74.i386.rpm libxml2-2.6.14-2.i386.rpm
If your vserver is set up right, this should install without any issues. If it is not, the command will error out requiring other dependencies, paste those here, and I'll give you the next step (but please chastize your provider for giving you a broken box first). If it succeeds, then edit /etc/yum.conf and add the following:
[base]
name=Atomic Rocket Turtle - $releasever - Base OS RPMS mirror
baseurl=http://3es.atomicrocketturtle.com/3rd-party/base/$releasever/
[updates]
name=Atomic Rocket Turtle - $releasever - OS Update RPMS mirror
baseurl=http://3es.atomicrocketturtle.com/3rd-party/updates/$releasever/
[atomic]
name=Atomic Rocket Turtle - $releasever - Atomic PSA-Compatible RPMS
baseurl=http://3es.atomicrocketturtle.com/atomic/art/$releasever/
Then type: yum update
This could result in a very long list of updates, which is normal, and safe to apply in a PSA environment. Included in this list will be updates from my channel, [atomic], which will include mysql 4.1.18, and php 4.4.2.