Faça:
sudo apt-get install fglrx
Veja aqui:
Como posso instalar o driver fglrx nativamente em Natty. Com suporte do novo xserver que é usado em Natty?
Depois de instalar o fglrx pelo gerenciador de pacotes, você também terá que ativá-lo usando o programa "drivers adicionais" no controle do sistema. Mas pelo menos para meus efeitos de compiz foram quebrados.
A última vez que verifiquei foi quebrado. Existe um relatório de erros em: link
Você pode querer segurar os drivers de código-fonte aberto ou voltar para o maverick enquanto isso.