eu tentei instalar pelo terminal como root sem ter que digitar a primeira linha sugerida acima e deu isso:
root@ubuntu:/home/joao# sh /home/joao/Desktop/ati-driver-installer-9-3-x86.x86_64.run
sh: Can't open /home/joao/Desktop/ati-driver-installer-9-3-x86.x86_64.run
Se você tentar instalar a placa de vídeo com a resolção de vídeo ligada ela não vai rodar, dê um ctrl + alt + f1, entre com seu login e sua senha, logue como root e em seguida execute os comandos a seguir:
/etc/init.d/gdm stop (para parar o vídeo)
sh /home/SEUUSUARIO/Desktop/NOMEDODRIVER.run (para instalar o driver)
/etc/init.d/gdm start (para reativar o vídeo)
feito isso seu driver irá estar instalado com sucesso...
espero ter ajudado