Install the freshrpms-release package;
rpm -ivh http://ftp.freshrpms.net/pub/freshrp....fc.noarch.rpm
When done install the ati-x11-drv package: yum install ati-x11-drv
Now do (as root) after pressing the three key combo of Ctrl+Alt+F1
(you may have to press the 'Enter' key a few seconds after the last green [OK] here)
system-config-display --reconfig --set-driver=fglrx --set-depth=24
Press the three key combo of Ctrl+Alt+Del to reboot the system.