Oye mira hace unos dias tuve una complicacion con la intalacion/desinstalacion de los Driver ATI; Luego de mucho andar e investigar logre hacer que todo funcione de maravillas. Te dejo los pasos que realize, para desinstalar y luego instalar (espero que te sirvan).

-Primero quitar cualquier rastro del driver
#sudo apt-get --purge remove fglrx-kernel-source fglrx-modaliases xorg-driver-fglrx fglrx-amdcccle
-Si ya habias realizado una instalacion de los driver optenidos de la web oficial, correr
el script de desinstalacion que se encuentra en /usr/share/ati (/usr/share/fglrx).
-Eliminas el archivo de configuracion
#sudo rm /etc/ati/amdpcsdb
-Por ultimo instalar el driver segun lo indica el pdf que se encuentra en la pagina oficial (en este
punto a mi me faltaba la libreria (zlib, que es uno de los requerimientos del manual)
-Para verificar puedes hacer
#fglrxinfo
display: :0.0 screen: 0
OpenGL vendor string: ATI Technologies Inc.
OpenGL renderer string: ATI Radeon HD 3200 Graphics
OpenGL version string: 2.1.8673

O te descargas envyng y lo ejecutas.

O sigues estas instrucciones:
http://wiki.cchtml.com/index.php/Ubuntu_Jaunty_Installation_Guide#Instal...
Después de haber borrado como dijo shadow...
Saludos!

Mira si en Menú/Aplicaciones/Sistema/Hardware Drivers aparece listo para instalar el driver propietario de ATI. Si es así, no tienes más que activarlo y esperar a que se descarguen e instalen los paquetes necesarios.

De todas formas, si quieres seguir intentándolo como lo estás haciendo, asegúrate de tener instalado el paquete linux-headers-generic y el linux-headers específico para tu versión del kernel, que en tu caso parece que es 2.6.28-11-generic

Instala también build-essential

Un saludo

gracias a todos, hice todo lo que me dijero pero simpre dio problemas la instalacion, asi que mejor volvi a instalar el OS y ahora deje los driver normales, de todos modos ya me funcionaba el cubo

gracias a todos

¿Y cuál es el modelo de tu tarjeta gráfica ATI?

Es una Ati, radeon X800

No olvides marcar este tema como SOLUCIONADO:

No más soportada por ATI:
http://support.amd.com/us/gpudownload/linux/Legacy/Pages/radeon_linux.as...

Si quieres utilizar los últimos drivers propietarios 9.3 que lanzó ATI para tu tarjeta, debes usar Hardy 8.04. Para versiones posteriores a la 8.04 lo único que puedes usar son los drivers libres.
Saludos.

Tu tarjeta ya no está soportada por los drivers propietarios de ATI:
http://support.amd.com/us/gpudownload/linux/Legacy/Pages/radeon_linux.as...

EDITO: Se me adelantó YAFU