I. Quel drivers choisir ?

Un man radeon vous donnera la liste des cartes supportées en natif par votre distribution, Fedora Core 4 dans mon cas. Si votre carte n'est pas dans la liste alors il faudra passer par Livna et ses drivers ATI (les même que sur le site d'ATI mais en mieux adaptés pour Fedora).

II. Installer les drivers :

Comme d'habitude, faudra passer par un yum bien réglé :

su
/sbin/telinit 3
yum install kernel-module-fglrx-$(uname -r)
/sbin/modprobe fglrx
/usr/sbin/ati-fglrx-config-display enable
/sbin telinit 5

III. xorg.conf :

Maintenant que la carte est (bien) installée, il faut passer par une configuration de xorg.conf (/etc/X11/xorg.conf).
Dans la partie Device :

Section "Device"
     Identifier "Videocard0"
     Driver "fglrx"
     VendorName "ATI"
     BoardName "ATI fglrx closed source driver"
     Option "VideoOverlay" "on
EndSection

N'oubliez pas ensuite de bien configurer votre moniteur et surtout la résolution, ça se passe dans la section Screen.
Ensuite un petit reboot et votre carte fonctionnera parfaitement.