I just finished a project using GD::Graph, on a Windows box, and the only tricky part of the install was finding a PPM for Perl 5.8. ActiveState hadn't built it (as of the middle of March), so I ended up pulling the package from the Bribes Archive, run by the J-L Morel, in France; Perl is truly an International Language).