Alguns pacotes principais nunca recebem suas versões atualizadas em uma versão. O GCC é um desses. Nem o GCC 4.7 nem < a href="http://packages.ubuntu.com/search?suite=precise&arch=any&searchon=names&keywords=gcc-4.8"> 4.8 já estavam disponíveis para o Ubuntu 12.04 oficialmente (mesmo via %código%). O GCC 4.9 está sendo construído apenas para 14.10 e 15.04 . Você terá que usar o Toolchain PPA:
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo apt-get update
sudo apt-get install gcc-4.9