User74513,
Sim, a dependência desnecessária do gcc 4.8 no Ubuntu 13.04 é um fato. Visite o site:
e sob a "Visão Geral dos Pacotes Publicados", selecione quantal (ou o que for, ex raring), e você não verá disponibilidade. Selecione Raring e a vida será boa, exceto pela espera e depois os bugs 13.04 são liberados.
Para o std :: thread você pode usar o gcc 4.7.2-5ubuntu. A diferença entre 4,7 e 4,8 (e outros) pode ser vista aqui:
(ou /gcc-4.8 /)
Se você precisar de armazenamento local de thread, você precisará do gcc 4.8.
Para o registro, eu escrevi os desenvolvedores que possuem o PPA acima (3 vezes), mas eles nunca se deram ao trabalho de responder.