Python tools to visualize 100k Vertices and 1M Edges?
You should ask on the official wxPython mailing list. There are people there that can probably help you. I am surprised that matplotlib isn't able to do this though. It may just require you to restructure your code in some way. Right now, the main ways to draw in wxPython are via the various DCs, one of the FloatCanvas widgets or for graphing, wx.Plot or matplotlib.
I'm looking to visualize the data, hopefully make it interactive.  Right now I'm using NetworkX and Matplotlib, which maxes out my 8gb when I attempt to 'draw' the graph.  I don't know what options and techniques exist for handling such a large cluster** of data.  If someone could point me in the right direction, that'd be great.  I also have a CUDA enabled GFX card if that could be of use.  
Right now I'm thinking of drawing only the most connected nodes, say top 5% of vertices with the most edges, then filling in less connected nodes as the user zooms or clicks.