Although Python is a great scripting language, many web hosts do not offer Python hosting. Python is a free programming language, and uses server resources quite effectively, so there are no extra costs for Python hosting.

Python scripts work just as well on Windows servers as on Linux servers, but as Python is an open-source programming language, most Python programmers are Linux fans. Naturally, this implies that Python hosting is more common on Linux servers.

WebFaction

WebFaction (previously known as Python-hosting.com) used to be a pure specialist in Python hosting. Support for Python is still strong and other options like Ruby on Rails have been added. Most major Python web frameworks can be hosted on Python-hosting's servers. They have 4 plans which should cover most websites.

WebFaction plans
Shared 1
4 gb disk space
600 gb data transfer
Unlimited MySQL or PostGreSQL databases
60mb application memory* 		Shared 3
$24.50/month
16 gb disk space
1800 gb data transfer
Unlimited MySQL or PostGreSQL databases
140mb application memory*

* Some tools run as a permanent long-running process, as opposed to CGI scripts, which start and stop for each request. These processes can not use more memory. Here is a non-exclusive list of tools that run as long-running process: Zope, Django, TurboGears, CherryPy, mod_python, twisted.web.

Site5

Python is available in all Site5 hosting plans. Site5 is not a specialized python hosting provider which means CGI, a little old Python version and few extra modules installed. If you want to use databases (MySQL), make sure to check that you will get MySQLdb available on your server.

That said, if you can live with the limitations, you will get good value for your money. Here are two of Site5's hosting plans.

Site5 Python hosting
Juggernaut plan
$10.50/month
1500 gb disk space
15000 gb data transfer
Python, PHP, Perl
Ruby on Rails