here's the yum deplist output for gcc. But it is possible that there are other dep's not listed because they are needed for one of the packages that gcc depends on, in that case just tell us which one and we will help you. But I think that you should download the dvd or cds and burn them and setup a local repo.rather than having to put up with "dep-hell"
Code:
yum deplist gcc
Loading "installonlyn" plugin
Finding dependencies:
Setting up repositories
Reading repository metadata in from local files
package: gcc.i386 4.1.1-30
dependency: libc.so.6(GLIBC_2.3)
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: libgcc >= 4.1.1-30
provider: libgcc.i386 4.1.1-30
dependency: binutils >= 2.17.50.0.2-8
provider: binutils.i386 2.17.50.0.3-6
dependency: libgcc_s.so.1
provider: libgcc.i386 4.1.1-30
dependency: libgomp.so.1
provider: libgomp.i386 4.1.1-30
dependency: /sbin/install-info
provider: info.i386 4.8-11.1
provider: info.i386 4.8-14.fc6
dependency: libc.so.6
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: glibc-devel >= 2.2.90-12
provider: glibc-devel.i386 2.5-3
dependency: libc.so.6(GLIBC_2.0)
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: libc.so.6(GLIBC_2.4)
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: cpp = 4.1.1-30
provider: cpp.i386 4.1.1-30
dependency: rtld(GNU_HASH)
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: libc.so.6(GLIBC_2.1)
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: /bin/sh
provider: bash.i386 3.1-16.1
dependency: libc.so.6(GLIBC_2.2)
provider: glibc.i686 2.5-3
provider: glibc.i386 2.5-3
dependency: libgomp = 4.1.1-30
provider: libgomp.i386 4.1.1-30