WebFaction is the best host for Django projects. Sites can be deployed in under 2 minutes using their web panel. Python libraries and other Linux tools can be installed on a per-user basis.
Pricing drops to $5.50/mo when paying in advance. It includes 100GB storage, 500GB/mo of bandwidth, and 256MB of application memory. Shared resources like nginx, Apache, and MySQL don't count towards your resource limits.
DreamHost is a popular shared host that offers unlimited storage/bandwidth and a command line wizard for setting up Django sites.
Pricing drops significantly when paying in advance. Their servers work fine for small projects, but it's not recommended for anything with medium to high load.
Use the coupon DJANGOHOSTING to save $49 when pre-paying for one or more years.
Linode offers the best value VPS hosting. Their Xen plan comes with 512MB RAM, 20GB storage, and 200GB/mo bandwidth for under $20/mo.
Having a VPS means full SSH and root access. Your resources are isolated from neighbors, so a crowded server won't slow down your site. The downside is you'll have to administer the VPS yourself.