Visual LIbrary + JUNG = gorgeous graphs
Visual Library is a library in NetBeans, which you can use in standalone Java apps, for doing beautiful, complex, animated layouts. JUNG is a library for exploring graphs of connected data. What if we put those two things together? That's what I did. The result is on GitHub.
Video demo and more info over on my timboudreau.com blog.