The general impression, as I've understood it so far, is that App Engine has its limitations, but Google makes you well aware of them, so adapt to them and don't get frustrated or surprised by them two months into development, or host your service somewhere else like AWS.
Is it possible to work around the reported reliability issues? After all, what good is scalability without reliability?