Sobre hospedar:

+ de 15 alternativas ao Heroku - mas nem todas grátis!

Lista de servidores VPS baratos!

Sobre setup/deploy Django em um VPS:

Procura sobre Nginx, Supervisor, PostgreSQL, Gunicorn.