Eu usaria o driver radeon para uma radeon.
sudo apt-get install xserver-xorg-video-radeon
E depois, é claro, costumava haver os drivers proprietários, fglrx, mas não tenho certeza se eles estão atualizados. Tentei no fim de semana passado e eles pareciam estar seriamente desatualizados.