graphviz-2.6 is released, I've tried a version bump but dot fails in: Error: Layout was not done. Missing layout plugins?
Created attachment 67905 [details] graphviz-2.6.ebuild I suppose dot -c fixed the above error (which I included in the ebuild). I've also added a static use flag, and --disable-dependency-tracking for faster compiling.
Now in portage...