A hard-won suggestion: Aquaint yourself with which RPMs are available on the RedHat 3 install CDs. There are several Perl packages that will install cleanly via RPM, but which are hell to install via CPAN (you are in a maze of twisty little dependencies). I don't recall offhand if GD is one of them, but it's worth checking for.