I\'m in the planning phase of an iPhone application and am considering using Google App Engine for my server component due to its scalability features.
Push notification
It is absolutely possible. Check out java-apns-gae.
It's an open-source, Java APNS library that was specifically designed to work (and be used) on Google App Engine.