Did you install the GD library? GD.pm is a Perl frontend to the GD C library, which you must read about, download, and install, before installing GD.pm. It's here.

Here are the full installation instructions for GD.pm.

And if you tried to install Image::Magick w/o first installing ImageMagick, the same thing applies.