Estou usando o ATI HD4870 e enquanto usava o Ubuntu 11.04, também tive o problema. Mas a instalação do driver oficial do site da AMD:
é o link para o driver de 64 bits do seu cartão. Certifique-se de ter Ubuntu 11,04 64bit, caso contrário, baixe a versão de 32 bits. Leia a nota de lançamento para informações úteis. Após o download, execute o seguinte comando no terminal, no seu local de download:
sudo sh ./ati-driver-installer-x86.x86_64.run
Siga as instruções e você deve estar bem. Eu recomendo que você mantenha o driver em seu disco, porque toda atualização do kernel, ou quando você vê que o shell não inicia corretamente após a reinicialização, você precisa reinicializar em gráficos baixos e executar novamente o comando acima.
Você também pode forçar o driver a ser instalado:
sudo sh ./ati-driverinstaller-x86.x86_64.run --force
Para desinstalação:
sudo aticonfig --uninstall
Espero que ajude