Jaa mikä näyttis, noi headerit on mesalle paketissa mesa-common-dev tai nvidialle nvidia-XX-dev(, jossa XX:n paikalla ajuri versio). Ateista ei hajuakaan, tuleekohan fglrx:n mukana, en tiedä.
EDIT: niin oli kiire saunaan, radeon ajurihan sinulla tuntuisi olevan käytössä, asenna siis tuo mesa paketti:
sudo apt-get install mesa-common-dev
Ja käännä uusiksi...