gcc, make 등은 인스톨 시 pacakage 전체 선택을 하면 다 깔리는 걸로 알고 있습니다.
물론 linux를 다시 까는 것도 문제 해결의 한 방법이겠지만..가끔씩은 문제에
매달려 보는 것도 좋을 것 같군요...그러는 동안 자기도 모르는 사이 앞으로 부딪히는
문제에 대해 부담없이 해결할 수 있을만큼의 실력이 늘지 않을까 싶은데요.
사실은 저도 문제가 생기면 다시 까는 버릇이 있어서....
 리눅스 관련 미러 사이트에 가면 RedHat6.2디렉토리 내에 아마 RPMS라는 디렉토리가
있습니다. 거기에서 egcs를 설치해보십시오.
rpm -Uvh egcs-xxxx.rpm
만약 제대로 설치되지 않고 에러 메세지를 보여주면...뭐 의존성 문제라던가.
버전이 낮다던가..어떤 파일이 필요하다던가..하는 메세지를 보여줍니다.
메세지에 따라...그러한 파일들을 설치해보시면..rpm이라는 툴을 더욱 더
능수능란하게 사용하실 수 있게 되겠지요..rpm 관련 내용은
http://kldp.org에 가서 검색하시면 도움이 될만한 글들이 있을 것 같네요.
앞서 다른 님이 말씀하신대로 gcc만을 설치하시는 거라면, 같은 방법으로 하나씩
따라가보는 것도 좋은 방법일것입니다. 문제는 c 컴파일러의 설치가 아니라
스스오 자기의 시스템을 해부해보고 최적화 시킬 수 있는 것이 리눅스를 배우는
기초가 아닐까 싶습니다. 저도 아직 부족하여 이런 답변 하기가 부끄럽지만..
같이 하는 것이 아닐까 싶어서 감히 제 생각을 적어봅니다.