Como você, fiquei preso ao driver de código aberto, mas eu uso esse PPA que tem alguns ajustes adicionados aos drivers, o que realmente aumenta o desempenho e a estabilidade:
O PPA é aqui .
Para instalar os drivers:
sudo apt-add-repository ppa:oibaf/graphics-drivers
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install xserver-xorg-video-ati
E reinicie.
Se você tiver algum problema, basta limpar o ppa:
sudo apt-get install ppa-purge
sudo ppa-purge ppa:oibaf/graphics-drivers