How hard would it be to port away from GAE and get your costs under control ? The 'cloud' is a great place to be when you want to scale but it can also be quite expensive.

So far for the projects that I'm involved in I have yet to find a single case where I can make a case for a cloud solution vs hosting the stuff directly. (but there are other reasons than financial ones to use a cloud).

Where are you located ?