Could not find gdlib-config in the search path. Please install libgd 2.0.28 or higher.

I'm trying to run

cpan GD

But when I do I get this error:

  CPAN.pm: Going to build L/LD/LDS/GD-2.45.tar.gz

**UNRECOVERABLE ERROR**
Could not find gdlib-config in the search path. Please install libgd
2.0.28 or higher.
If you want to try to compile anyway, please rerun this script with
the option --ignore_missing_gd.
Warning: No success on command[/usr/bin/perl Makefile.PL INSTALLDIRS=site]
Warning (usually harmless): 'YAML' not installed, will not store
persistent state
  LDS/GD-2.45.tar.gz
  /usr/bin/perl Makefile.PL INSTALLDIRS=site -- NOT OK
Running make test
  Make had some problems, won't test
Running make install
  Make had some problems, won't install
Could not read '/root/.cpan/build/GD-2.45-3xHanD/META.yml'. Falling
back to other methods to determine prerequisites

I'm running on Ubuntu server 10.04 and have installed libgd-gd2-perl as follows

apt-get install libgd-gd2-perl

and now I am at a loss what do to.

I've posted the problem on the Ubuntu forums
http://ubuntuforums.org/showthread.php?t=1639891 and the
http://www.geniustrader.org/ developer mailing list (I need cpan GD
for GeniusTrader) but so far nothing useful has been suggested to me.

Help.

Jason