I didn't have any problems installing GraphViz on OS X when I started with perl that I installed myself using the CPAN sources. On the other hand I've very seldom had success installing additional modules when starting with the ActiveState perl stuff, which is why I avoid it whenever possible.