$22 daily after November? Without the 50% discount?

Yes without but there is a lot of space for improvement with better leverage of taskqueues and async datastore operations. We hope to reduce by 50% some some of the requests so that we spin out less instances. We also fine tuned a bit, check out our results: http://news.ycombinator.com/item?id=2951217

I have an online store that I custom developed in Python hosted in App Engine.

I'm paying around $15 a month. With the new prices I would have to pay $450 a month.

Time to migrate :(

Any recommendations for a python hosting?

You'll still have to do a lot of re-writing but https://www.dotcloud.com/ might be your best bet.

I'll give you a Shopify account for $15 a month if you want it.

Might want to try out Heroku's Cedar Stack. It's been great so far.

Heroku currently supports Python, or is that something that is in the works? I can't find much on this...

I think it's still in the works. They don't mention it, but Heroku Cedar will happily reads and install requirements as defined in requirements.txt when you push to it. Server setup is just a simple Procfile calling whatever Python web server you want to use.

There's information how to run Pyramid on Heroku: https://docs.pylonsproject.org/projects/pyramid_cookbook/dev...

I don't think it would be much cheaper.

ep.io is gaining ground with Django developers but it also runs other WSGI apps. I don't have personal experience with their pricing but the stack and services is starting to look pretty good at the moment. Heroku Cedar Stack and DotCloud might be other options.