1. Become root
2. yum update
3. yum clean all
4. repeat 1. and 2. once more to be sure of.
5. rpm -Uhv http://mirror.anl.gov/pub/fedora/linux/releases/8/Fedora/i386/os/Packages/fedora-release-8-3.noarch.rpm  http://mirror.anl.gov/pub/fedora/linux/releases/8/Fedora/i386/os/Packages/fedora-release-notes-8.0.0-3.noarch.rpm
6. yum clean all
7. yum -y update
8. reboot

Enjoy