Livna has made the process of installing fglrx in Fedora remarkably easy, once you've figured out that the FAQ is now out of date anyway. The kernel module packages now have different names (the new name is kmod-fglrx), this information is on the front news page, once you substitute the correct names in everything works really well

On the downside, my Audigy 2 SE card doesn't seem to work