I keep thinking that a good graph module would be really handy (as in nodes and edges, not plotting), with the ability to traverse and manipulate graphs in nice Pythonic ways, as well as implement some basic graph theory (finding cycles, paths, cliques, etc). I've started writing one, but it's nowhere near completion.