Earlier, I mentioned prefuse, a recently released Java graph visualization toolkit. Goonoodling around (I just made it up) following up a reference in the prefuse source I came across Carlos Perez' collection of Java toolkits for graph display. prefuse looks slick but it's alpha. These other kits are probably a bit more mature.