Bom vamos do começo então.. vc .tem um arquivo em /etc/X11/xorg.conf ?? Caso não o tenha crie através do comando como root :
# system-config-display
Desde, claro, que vc. tenha instalado o pacote mencionado (
system-config-display).
Assim sendo , tenha a certeza de rodar o comando aticonfig --initial como root e siga o resto do tutorial. Se tiver alguma saída de erros do comando referido, poste aqui.
Opcionalmente tente o driver experimental provido pelo repositorio do FC12 mesa-dri-drivers-experimental (use o yum neste caso)
Boa sorte