I have packaged GraphMonkey per Nolius's request and the packages are available at http://astronut.hopto.org/graphmonkey/. They do not build in Anibal's pbuilder, I will track down this issue ASAP (I can't create a pbuilder due to unmet deps in sid). I will need a sponsor, Anibal, are you willing to sponsor this as well? (Once i fix whatever is not working in your pbuilder, of course)
Benjamin