I still use Webfaction for my webapps although since they were bought by GoDaddy, costumers seem to start moving away from it.. But it is quite simple to deploy a Python webapp, they have one-click installers and you can ftp your source files like we all used to do..
Prices start from 10$/month.