I was looking for a diagramming tool that would export graphml and for my needs yEd was the best. Its just a demo for their api but its free: http://www.yworks.com/en/products_yed_about.html

I couldn't find a way for Visio to do it and Dia was buggy.