I'm interested to understand if you will find any python/web2py hosting platforms much like Heroku for Ruby on Ralils? Something that's easily configurable and scalable?

You will find several cloud companies, the main one I have personally used is http://dotcloud.com/ and delay pills work wonderfully.

Additionally to DotCloud, there's air.io, AppHosted, Pydra, and Stable.io.