Hola alexmontes,
Son muchos los parámetros a evaluar para poder elegir un buen proveedor. Quizá te sirva un artículo que hicimos a principio de año precisamente con las variables clave a tener en cuenta: soporte real 24x7, IO, Calidad de la red, etc:
http://labs.conekia.es/como-elegir-u...or-de-hosting/
Respecto a Django, efectivamente no es difícil implantarlo:
https://docs.djangoproject.com/en/1....yment/modwsgi/ . Si te instalas algún panel de control tipo Plesk, Ispcp, etc. como FastCGI, que viene por defecto, tampoco es difícil instalarlo tú mismo ya que lo único que tienes que hacer es alojar el script dentro de la carpeta cgi-bin y luego un .htaccess que redirija todo al script .py. Hay cientos de guías por internet.
Código:
RewriteRule ^/favicon.ico$ /favicon.ico [QSA,L,PT]
RewriteRule ^static/(.*)$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteRule ^(.*)$ cgi-bin/wsgi.py/$1 [QSA,L]