In a discussion at PyOhio this past weekend, a lot of people were mentioning how they wanted a Heroku-like service for Python.
PiCloud (http://www.picloud.com) is not a web hosting service. Rather, it is a highly scalable compute service.
(In other words, you can't host a website on PiCloud. But your site can run all of its background tasks on PiCloud).