A versão 4 do gcc (Gnu C Compiler) é de 2005, eu acho que qualquer distribuição semi-recente tem isso. Quer esteja instalado por padrão em qualquer um que eu não saiba, mas a maioria das distribuições de Linux facilitam a instalação de software extra após a instalação.