Problems using GD.pm: Can't load GD.so for module GD: libgd.so.2: cannot open shared object file: No such file or directory

Following on from my libpng issues, which have now been solved by
installing libpng-devel and libjpeg-devel, I have now come across issues
with GD.pm, which apparently relate to the way I have installed the gd
library itself.

I installed gd-2.0.33 as so:

gunzip < gd-2.0.33.tar.gz | tar xvf -

./configure --with-png --with-jpeg
make install

Why 2.0.33 I hear you ask?  Well, 2.0.34 requires a version of Autoconf
that is not available for my version of Red Hat, so I downgraded to
2.0.3.3

Now, I also installed GD.pm so:

cd ../GD-2.35
perl Makefile.PL
make
make install

That succeeded, but all the tests in "make test" failed miserably.  If I
try and load GD in perl:

perl
use GD;
Can't load
'/usr/lib/perl5/site_perl/5.8.0/i386-linux-thread-multi/auto/GD/GD.so'
for module GD: libgd.so.2: cannot open shared object file: No such file
or directory at
/usr/lib/perl5/5.8.0/i386-linux-thread-multi/DynaLoader.pm line 229.
 at - line 1
Compilation failed in require at - line 1.
BEGIN failed--compilation aborted at - line 1.

I did a bit of googling and there seemed to be a suggestion that I
should specifically compile gd for sharing, but I have no idea how to do
that and couldn't find it in the INSTALL docs....

Any help?

Thanks again :)

Michael