Tiens Gandi propose du Python en Paas, intéressant

Gandi vous propose un hébergement d'instances pré-installées sur infrastructure cloud, aussi nommé PaaS (Platform As A Service). C'est un autre style d'hébergement web que nos serveurs Cloud VPS (celui ci est de type IaaS/Infrastructure As A service), simplifié et ressemblant à une offre mutualisée avec laquelle certains utilisateurs sont plus familiers.

En cherchant chez Sam & Max

Et en creusant chez les hébergeurs Français:

• Gandi: Simple Hosting: Php,Python, Node, Ruby en Paas : 4 €HT/mois
• OVH: Hébergement web Plesk, PHP, Perl, Python: 12,99 € HT/mois sinon en mutualisé avec Python en CGI
• ikoula: Hébergement web Linux: Php, Python 1,99€HT/mois
• online: non
• kimsufi: non

Je pense que ce ne sont pas des CGI, vérifier quand même, la cible serait de vrais PaaS de langages au tarif des mutualisés sans se soucier des couches inférieures.