Whoops. I see you have profiled your code. Sorry to re-suggest that.
But I agree with those who suggest a C speed up using ctypes or cthyon.
However, thanks for posting your question. It caused a LOT of very useful responses that I didn't know about. Thanks to all who replied.
-- Lou Pecora, my views are my own.