in reply to Including a new module

Try running this on your system:

perl -e 'print join("\n", @INC);'

Look at the output. Is GD.pm in one of those directories?