This hasn't been a problem for me. Their datastore is very fast if you take the time read about it. The documentation is great: http://code.google.com/appengine
The project you are working on should determine the technology stack, for most things I prefer GAE instead of EC2 (I have projects on both). Feel free to use my template/example from github.