I use Gephi a lot with work - it's helped explain lots of network complexity to leadership teams. They don't typically understand when you talk about risks of a network partition or node failure, but you visualize it and suddenly it's much more apparent. The circle layout, for me, works best with larger graphs.

My only quibble would be a better graph search function and highlighting.