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 [...]
Após apanhar um pouco, consegui configurar minha Radeon no Fedora 6.
Caso alguém precise um dia, segue o trecho do xorg.conf, funcional.
Section "Device"
Identifier "ATI Technologies, Inc. Radeon 9600 (R300 AP)"
Driver "fglrx"
BusID "PCI:1:0:0"
EndSection
E totalmente fora do [...]