Se você quiser usar o driver de código aberto (radeon) veja algumas respostas nesta questão.
Se você deseja instalar e usar o driver fglrx no Ubuntu 12.10, tente isto:
Abra um terminal e execute
sudo apt-get install linux-source
sudo apt-get install linux-headers-$(uname -r)
sudo apt-get install fglrx fglrx-amdcccle
Ou (se você quiser experimentar as atualizações)
sudo apt-get install linux-source
sudo apt-get install linux-headers-$(uname -r)
sudo apt-get install fglrx-updates fglrx-amdcccle-updates
Reinicialize seu sistema.