Tras un día de la leche, vamos a probar a instalar los drivers ati tal y como comentan en el foro:
Instalar driver ATI
Posted by Caribdis on Lun, 11/22/2004 - 10:39.
Haz lo siguiente:

sudo apt-get install linux-restricted-modules
sudo apt-get install linux-386 (o 686, o K7, dependiendo de tu arquitectura)
sudo apt-get install fglrx-driver
echo fglrx | sudo tee -a /etc/modules

Reinicia. Y ahora edita el archivo /etc/X11/XF86Config-4 (o el xorg.conf si utiliza X.org), y busca la Sección "Device", y en la línea que pone:

Driver "ati"

sustitúyela por:

Driver "fglrx"