Just a thought: Are you sure you have libgd installed? Most of the time, Perl modules don't contain the C/C++ libraries they use; they rely on you to install the library (something like tar xzf gd-xxx.tar.gz; cd gd-xxx; ./configure ; make ; sudo make install), then install the Perl module on top of it.