Well I have a new HP laptop and I used the package from the AMD site which worked for me.
su
yum check-update
yum update
su
yum install gcc kernel-devel kernel-headers wget
Then
su
new-kernel-pkg --kernel-args=nomodeset --mkinitrd --dracut --update $(rpm -q --queryformat="%{version}-%{release}.%{arch}\n" kernel | tail -n 1)
After
cd /lib/modules/3.8.4-202.fc18.x86_64
and created a symlink to the 3.8 kernel by
rm build
ln -s /usr/src/kernels/3.8.4-202.fc18.x86_64/ build
or you could
ln -s /usr/src/kernels/3.8.4-202.fc18.x86_64/ /lib/modules/3.8.4-202.fc18.x86_64/build
After download the amd drivers from their website
http://www2.ati.com/drivers/beta/amd...x86.x86_64.zip
Unzip it in my home folder.
cd /home/xiyit
chmod +x amd-driver-installer-catalyst-13.3-beta3-linux-x86.x86_64.run
Then run the script with
./amd-driver-installer-catalyst-13.3-beta3-linux-x86.x86_64.run