That makes it a bit more tricky. You could either install yum from rpm and then use yum to install gcc-? or go back to installing gcc-? from source.
I notice you are using redhat 4.1. That could be a bit tricky. Are you sure the version you downloaded was compatible with the linux install?
The error message you state seems pretty common according to google.
Would need to see the full list of errors before the configure: error to see what is breaking it.