I've been using Fedora and ATI cards together for awhile and the fglrx support has always been kinda hit and miss. The last combination that worked well was Fedora 8 and fglrx 8.10 (I believe). Anyway, when I upgraded to Fedora 10, I did not expect it work well and I had trouble with 8.11 and 8.12 various issues from no display to no 3d support.
So when 9.1 came out, I was not expecting much. However, I installed the akmod-fglrx package from rpmfusion-updates-testing today and so far I have been happy. I run a x86_64 distrobution so I had to install the additional xorg-x11-drv-fglrx-libs-8.573-1.9.1.fc10.i386 package so that 3d would work with i386 applications like SecondLife. If you don't have this installed SecondLife will run at a reduced frame rate. I have not seen other apps that have required this. And since I run dual head I had to remove the virtual setting from the screen area so that fglrx set the screen rez correctly (leaving this in caused the horizontal width to be much to wide). I used the ATI Catalyst Control Center to setup the dual head setting (in previous versions this application crashed) and restarted and everything looked correct.
But I will say that Fedora 10 and Catalyst 9.1 do work together and it seems to work well. Thanks rpmfusion!