If I'm truly scaling a project I usually go with AWS. Unfortunately this does mean setting up a load with regards to sys admin items, often including some form of load balancing if you're truly attempting to scale a site. For multiple django projects when starting and for considerable time I run them on webfaction. Webfaction while shared hosting is a pretty solid choice for django, is a reasonable deploying and you could likely follow some similar model when setting it up on Amazon.