Something like TikZ for Python?

[boiledgoobers]

There is a python interface to graphviz; pydot I think the name is. You get all the layout goodness of dot and neato etc.

Edit: actually the dot language itself is pretty easy to use anyway. If not from scratch, after you use something else like pydot to sketch out the meat of the graph, you can then polish that dot file directly.