O site livna.org disponibilzou os RPMs especialmente para Fedora dos Drivers ATI. Então antes de tudo, faça o download do seu direver exato.
Agora, remova qualquer driver nVidia caso eles existam;
Tenha poderes para executar o YUM;
Abra um terminal;
Vire root: su -
Instale o driver: yum install kmod-fglrx
Reinicie em Init 3;
Faça o login como root.
Habilite o driver: fglrx-config-display [...]