I'm sure there are other reasons why App Engine didn't catch on, but the deal breaker for me was support.

They had an issue where outgoing emails just disappeared, without errors, and no way to debug what was happening. Support denied the issue for quite some time. Wasn't fixed for 2 or 3 weeks.