I would not combine the two per se; calls into Django would happen synchronously which means that Twisted's event loop would be blocked. Better to treat the Twisted process as a standalone app using Django and to have a classic web server handle the Django app.
You are not likely to find a shared host that will allow you to run a Twisted app, so I would go the VPS route.