Finally the RPMFusion Stable NonFree Updates repositories have the fglrx driver
All steps are to be executed in root/super-user mode

1) Get RPMFusion Repos.

rpm -Uvh http://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-stable.noarch.rpm http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm

2) Install Fglrx

yum  install akmod-fglrx xorg-x11-drv-fglrx xorg-x11-drv-fglrx-libs -y

3) Blacklist radeon
Add

blacklist radeon

to /etc/modprobe.d/blacklist

4) Reboot
5) Make initrd

– While booting at grub press ‘e’ in line starting with kernel. Add ‘single’ to the end. Press ‘ESC’ & press ‘b’

–

cd /boot/
rm initrd-`uname -r`.img
mkinitrd initrd-`uname -r`.img `uname -r` --with=fglrx

6)Reboot

NOTE: You might have to do

aticonfig --initial -f