Anonymous Monk,
There are a lot of repositories out there besides AS. I just checked with the all knowing google.

c:\perl> ppm
ppm> rep add "apache" http://archive.apache.org/dist/perl/win32-bin/pp
+ms/
ppm> install GD::Graph
[download]

Untested but the repository is there so it should work.

Cheers - L~R