Gephi, Free Graph Exploration Software

I tried it a few weeks ago, and I must say it is pretty impressive, hard to use (but not harder than Matlab the first time you use its signal processing system). Give it a try and test the examples!