I just uploaded a new version of SpringGraph to CPAN. This version adds record shape nodes and improved arrow drawing.
Unfortunately it still has a couple of issues, but if you run it a couple of times you usually get a decent layout.
You can see some examples at the relevent bit of my site
