I have perfection paralysis when it comes to producing something graphic. If symmetries of the visual have not been fully explored, I have a harder time comprehending what is go
Prefuse - They have an older Java version. The newest version is in Flash and has some nice layouts. Its called Prefuse Flare. The demo page illustrates some of its layout capabilities.
JUNG includes a number of layout options, as well as its powerful graph analysis functions. There are some examples here.
Networkx also includes numerous layout capabilities. Some of them are listed here.