Se você está preparado para se contentar com o gcc versão 3.4, tente:
yum install compat-gcc-34
Se não, então você terá que construir o seu próprio a partir de um tarball fonte no site do gnu:
O processo de construção levará algum tempo, mas é bastante simples.