Django Hosting
A Small Orange
A Small Orange is a friendly web host that does not officially support Django, but applications can be installed using Apache + FastCGI. They have a tiny plan that starts at $25/year for 75MB of storage and 3GB/mo of bandwidth.
Dreamhost
Dreamhost offers tons of storage and bandwidth (500GB of disk space and 5TB/mo) for a low price of $9.95/mo if you pre-pay for one year. Prices drop lower the further in advance you pay. They also have a famous affiliate program, if you google for a Dreamhost coupon, you'll find discounts up to $97. Django can be installed via Apache + FastCGI.
Joyent Conncetor
Joyent's connector is a suite of applications which includes a shared hosting plan. Their plan starts at $15/mo for 5GB of storage and 15GB/mo of bandwidth with a one time setup fee of $25. Django can be run using a persistent lighttpd server.
Media Temple
MediaTemple calls their service the "Grid Service", which powers you sites using multiple servers instead of just one. MediaTemple's support for Django is currently in beta but it is the "official Django host". Plans start at $20/mo or $200/year for 100GB storage and 1TB/mo of bandwidth.
RailsPlayground
RailsPlayground officially supports Django sites for plans starting at $9/mo which includes 7GB storage and 200GB/mo of bandwidth. They also offers free hosted Subversion and Trac with their shared hosting plans.
Site5
Site5 has shared hosting plans starting at $5.95/mo for 1,860GB storage and 18.6TB/mo bandwidth. Django is not officially supported but users have been able to run it using Apache and FastCGI.
Webfaction
Webfaction is likely the most popular Django hosting company. They were one of the first providers to officially support Django. I personally use Webfaction for all my hosting needs. Applications can be installed using their custom control panel (Django sites can be setup in less than 2 minutes).
Webfaction plans start at $8.50/mo if paid yearly for 4GB of disk space and 600GB/mo of bandwidth. Memory limits range from 80MB to 200MB. You can reduce prices down to $5.50/mo, but you'll have to pay significantly in advance.
VPS Hosting
Once your site becomes popular and it requires more memory to run, you'll want to upgrade to a Virtual Private Server. VPSes offers you complete control of your server but at the cost that you'll have to manage it yourself. Decent VPS plans usually start around $20/mo.
Joyent Accelerators
Joyent Accelerators are VPSes that run on the Solaris operating system. Joyent is the "official Ruby on Rails" host, but their VPSes can also be used to run Django. Accelerators are advertised to be very scalable with scalable storage and quick/easy upgrades. Plans start at $45/mo for a 256MB slice.
Media Temple
MediaTemple's dedicated virtual plans start at $50/mo for 256MB of RAM, 20GB storage, and 1TB bandwidth. MediaTemple is the "official Django host", as backed up by the creators of Django.
Rimuhosting
Rimuhosting offers VPSes in several different operating systems. They've got a large and enthusiastic customer base. Plans start at $19.95/mo but a decent 256MB VPS will cost $29.95/mo.
Slicehost
For my VPS needs, I tend to use Slicehost. Plans are cheap, starting at $20/mo for 256MB of RAM. They have a vibrant community (although mostly Ruby on Rails developers) and great support.
VPSLink
VPSLink offers cheap VPSes starting at $7.95/mo for 64MB of RAM. However, if you want a decent 256MB of RAM their plans start at $24.95/mo.
Dedicated Hosting
If your site needs a lot of resources, you may want to go with dedicated hosting so you won't have to share your server with anyone else. Dedicated hosting comes in two flavors, managed and self-managed. Managed hosting is more expensive, but professionals will handle your server upgrades/tune-ups for you.
Bitpusher
Bitpusher offers managed dedicated hosting. I've heard about them through Bare Naked App, they planned out the infrastructure for large applications like DropSend.
Cari.net
Cari.net has some of the lowest prices for dedicated servers, starting at $60/mo for a Celeron powered server. You can get more powerful un-managed ones for up to $500/mo.
Layered Technologies
LayeredTech offers un-managed dedicated hosting starting at $129/mo for AMD powered appliances.
Rackspace
Rackspace is famous for their fanatical customer support. Their solutions are managed dedicated hosting.
Webfaction
I've used Webfaction many times for their shared hosting, but they also offer managed dedicated hosting. These plans do not give you root access, but Webfaction takes care of the management for you so you shouldn't need to.