Você pode tentar este PPA para instalar o gcc 4.7. Note que ele tem pacotes apenas para 12.04 e não para 11.10.
Execute os seguintes comandos em um terminal:
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo apt-get update
sudo apt-get install gcc-4.7
Ou, se você preferir uma maneira gráfica de instalar um PPA, dê uma olhada em O que são os PPAs e como usá-los? .