I knew I should have looked at search.cpan.org before writing a VCG module.
I don't think they are the same though. Mine is designed to follow acme's GraphViz module rather than being a Graph:: module.
It also has less dependancies (hopefully) than the Graph:: modules.
Anyway - I've uploaded my first module to CPAN (not the first module I've written, but the first uploaded to cpan)
Now I can use VCG in Autodia to output a choice of VCG or Dot or use either GraphViz or VCG to generate graphic files.