O teste de toolchain constrói o PPA contém muitos pacotes, incluindo o gcc-4.7.
Você pode adicionar o repositório usando
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
Depois, para instalá-lo, use
sudo apt-get update
sudo apt-get install g++-4.7
Para alterar o compilador padrão, use update-alternatives
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.6 60 --slave /usr/bin/g++ g++ /usr/bin/g++-4.6
sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.7 40 --slave /usr/bin/g++ g++ /usr/bin/g++-4.7
sudo update-alternatives --config gcc