[Joel]

Probably the easiest format to use as a go-between would be the .dot format, which OmniGraffle can import.

You can find out more about .dot at Graphviz.org.

Other than that, you may want to take a look at the actual .graffle file format, it's an XML property list so you may be able to script up a solution using that.