There's probably hacks around to have it running on fedora anyway, if you look hard enough.
But if you're going to use a distro that AMD doesn't support, and is known not to support, and is known to stick to the packages available on their supported list (typically Ubuntu), then really you made that choice.
im using fedora 13 with fglrx
patched xserver 1.8
patched fglrx kernel module
On bleeding edge, you had to build the most stuff by yourself. For Arch this work fine and stable. BTW - with some hacks from fedora. Have a look at the Aur. Patch and build, its all there.
the new Fokus of FGLRX.... sorry Catalyst is ---> Desktop
mybe the workstation Guys smoke a green spliff and think about there workstations transformed into Desktops... and now they want have Compitz to LOL