Consegui instalar gente. Eu vi no site que a AMD não dá suporte/atualização a minha placa de vídeo por ser mais antiga, e a instalação só funciona com versões antigas do Ubuntu (8,10 ou anterior).
Problema:Aparecia o seguinte erro quando eu tentava instalar:
Created directory fglrx-install.YLYMbv
Verifying archive integrity... All good.
Uncompressing ATI Proprietary Linux Driver-8.593...
==================================================
ATI Technologies Linux Driver Installer/Packager
==================================================
Error: ./default_policy.sh does not support version
default:v2:i686:lib::none:2.6.28-13-generic; make sure that the version is being
correctly set by --iscurrentdistro
Error: ./default_policy.sh does not support version
default:v2:i686:lib::none:3.0.0-1-486; make sure that the version is being
correctly set by --iscurrentdistro
Resolvi seguindo as dicas no link a seguir:
http://ubuntuforums.org/showthread.php?t=239797