Salut,
Tu a les paquets portant le nom fglrx d'installer ?
Depuis Synaptic (Console, met toi en root et tape synaptic), tape fglrx dans la fonction recherche, et installe tout les paquets portant le nom fglrx, (fglrx-kernel-src, fglrx-driver ...), ensuite il faut compiler le module fglrx au kernel (sous Debian, sous Ubuntu je ne sais pas, mais Ubuntu est basé sur Debian) en installant les paquets suivant :
module-assistant et build-essential,
... Mais je ne connait absolument pas Ubuntu, va voir la faq -->
Lien
Désoler de pas t'aider plus,

.