Good places to deploy a simple Django website
Webfaction
Heroku
Google App Engine
AWS Elastic Beanstalk
Windows Azure

But, cheaper, do it yourself. VPS's these days are quite cheap (digitalocean.com $5/month). An easy to manage combination: Ubuntu + Nginx + Gunicorn, and follow some tutorials about how to secure and update your VPS.
I am looking for options on places to host a Django site. 
Should I find a service that already has the proper programs and dependencies installed?
Or can I gain access to a server and install them myself?