Primeiro, verifique se você tem os drivers necessários, então abra um terminal e execute isto:
sudo apt-get purge fglrx*
sudo apt-get install fglrx
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.bak
sudo aticonfig --initial
Em seguida, reinicie.
Se o ubuntu ainda estiver lento, você pode querer mudar seu ambiente de desktop para algo como LXDE , XFCE , KDE ou GNOME (embora o GNOME no Ubuntu possa ser mais lento que a unidade, em parte devido ao excesso de correção feito pelo canônico).