Se hai debian ci vogliono 10 secondi netti. Io su ubuntu ho fatto così...
Ovviamente prima di tutto devi aver installato gcc (apt-get install gcc)
Scarichi l'rpm dal sito ati
lo converti in .deb con alien
rm /lib/modules/kernel/drivers/video/fglrx.ko
dpkg -i --force-overwrite
file.deb dei drivers
cd /lib/modules/fglrx/build_mod/
sh make.sh
cd /lib/modules/fglrx/
e mi sembra make_install.sh (però sto andando a memoria, quindi non ne sono sicuro al 100%, cmq devi lanciare lo script che sta li)
poi dai modprobe fglrx
fglrxconfig
riavvii..
Devi cmq prima aver rimosso ogni altro package di fglrx dal sistema...
Spero ti aiuti, a me ha funzionato subito.
(ricordati di cancellare il modulo dentro /lib/modules/kernel/drivers/video/fglrx.ko, altrimenti non funzioneranno mai perchè non lo sovrascrive)...