perl's GD library is part of the standard linux distributions, i assume. and the installation tool will automatically solve any dependencies. e.g. for debian the command is:

apt-get install libgd2-perl
[download]