Ben ReillyBen Reilly recently posted a link on another question to his utilitynetwork utilitynetwork(now nx_spatial) Python package, which uses the OGR bindings to convert data into networkx DiGraphsDiGraphs.
Updated links (package moved from bitbucket to GitHub, personal site URL, networkx docs)