Multi threaded webserver vs single threaded
You should go for multithreaded or asynchronous webserver, otherwise each request is being blocked. Django is a web framework, you might have to look for scripts which you can transparently replace in your current setup and still have your pure python multithreaded webserver. Otherwise twisted is a good solution too. AFA I can see, you may not want a Web Framework because you are not doing a template driven MVC style app.
We have a simple webserver for internal use that has only one duty: listen for requests, read them, and push the data in a database. The db and webserver are both located on the same machine. The db is a mysql-db and the server is a python webserver (BaseHTTPServer.HTTPServer) which runs single threaded. 
The problem is that two requests can't be handled at the same time. The question is, would it help to make the webserver multi-threaded (using django, cheryypy,..)? Intuitively, the webserver is only performing CPU consuming tasks so changing it to multi-threaded shouldn't help. Is this correct?