ATI/AMD Catalyst Driver 13.1 для Linux вышел недавно с различными исправлениями ошибок и улучшениями. AMD заявила, что этот релиз исправляет большинство проблем, возникающих с Steam для Linux, а также поддержку Ubuntu 12.10 и XServer 1.13.
Вы можете просмотреть информацию о релизе AMD 13.1 ЗДЕСЬ .

Репозиторий xorg-edgers предназначен для следующих  дистрибутивов Ubuntu/Linux  Mint:

    Ubuntu 13.04/12.10/12.04
    Linux Mint 14/13

Автоматическая установка (рекомендуется)

Вы можете установить драйвер с помощью выполнения этой последовательности команд в терминале:

sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get install fglrx-installer

После завершения установки, вы должны удалить репозиторий xorg-edgers перед перезагрузкой системы:

sudo add-apt-repository --remove ppa:xorg-edgers/ppa
sudo apt-get update

Закройте все приложения и перезагрузите компьютер командой:

sudo reboot

Удачи.