Sounds like your copy of Perl was built with gcc (because Config.pm says to use gcc) so, yes, I'd install gcc and try again.

                - tye