in reply to Including a new module
perl -e 'print join("\n", @INC);' [download]
Look at the output. Is GD.pm in one of those directories?