Primero de todo, ¿hay alguna razón por la cual tengas que poner el Linux 3.9? ¿no te vale con el 3.8? Si no la hay ponte el 3.8 y a correr.
No dices si te lo has bajado de los repos o de la web de Linux, si te lo has bajado de los repos probablemente te falten los "headers". Además dices que te has bajado una version beta de los drivers de ATI... y además que "estás un poco pez". Empieza por el principio y despacio, y luego ya te vas complicando si quieres.
Un saludo.