O wiki do ubuntu para o driver radeon de código aberto indica que ele suporta aceleração 3D para sua placa. Minha experiência com versões recentes do driver radeon é que ele é mais lento, porém mais estável que o fglrx.
Infelizmente, substituir o fglrx pelo driver de código aberto é um pouco trabalhoso. De aqui :
# remove fglrx packages
sudo /usr/share/ati/fglrx-uninstall.sh # (if it exists)
sudo apt-get remove --purge fglrx*
# remove and reinstall the open source driver
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo apt-get install xserver-xorg-video-ati
# replace lingering proprietary libraries with the open-source versions
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
sudo dpkg-reconfigure xserver-xorg