Esta pregunta es un FAQ.
http://www.forosdelweb.com/f130/empr...python-621354/
Depende de lo que quieras:
PaaS -> Regularmente para trabajar en la nube. Servicios como heroku o amazon EC3.
VSP -> Linode, propósito general, lo puedes usar como servidor para un monton de cosas y dominios.
Shared Hosting -> Webfaction