Dot-NetMap has gone public under the Ms-PL license (no longer a pure research project), so I can findally start using it!
There's also an Excel addin and a stand-alone app.
NodeXL (formerly known as NetMap). An Excel 2007 template for viewing and analyzing network graphs, with a set of .NET Framework 3.5 class libraries that can be used to add network graphs to custom applications.