You might take a look at GraphViz if you haven't done so already:
http://www.graphviz.org/
I bet you'd find in their papers plenty of ideas to make a better
rendering... Assuming you want to do it by yourself and not just use
existing tools.
--
Vincent