I used to use AppEngine for a few projects. For AppEngine apps you do get automatic deployment to multiple availability zones, and this is not inexpensive to implement and support. I think they charge a fair price for AppEngine.

I have not much used Google's newer VPS offerings because I got a much better deal elsewhere (BizSpark).