http://cpan.uwinnipeg.ca/module/GD/
↑ここにあるGD::Imageモジュールを全部突っ込みますたが
以下のようなエラーが出てしまいます。
おそらくlibgd.so.2が/usr/lib/perl5/site_perl/5.8.5/i386-linux-thread-multi/auto/GD/の中に
ないからだとは思いますが何度インスコしても作られません。
どれをどのようにインスコすればnew GD::Image();を使えるようになりますでしょうか。

Can't load '/usr/lib/perl5/site_perl/5.8.5/i386-linux-thread-multi/auto/GD/GD.so'
for module GD: libgd.so.2: 共有オブジェクトファイルを開けません:
そのようなファイルやディレクトリはありません at /usr/lib/perl5/5.8.5/i386-linux-thread-multi/DynaLoader.pm line 230.
at /usr/local/apache2/www/graph485.cgi line 3
Compilation failed in require at /usr/local/apache2/www/graph485.cgi line 3.
BEGIN failed--compilation aborted at /usr/local/apache2/www/graph485.cgi line 3.