Just to add another combination that come up with the same error:
Perl v5.6.1 build 635 provided by ActiveState
GD 2.06
GDGraph 1.35
Both modules were installed via ppm.
This gives the error:

Can't locate GD/Text/Align.pm in @INC (@INC contains: C:/Perl/lib C:/P
+erl/site/l
ib .) at C:/Perl/site/lib/GD/Graph.pm line 39.
[download]