Humble Bundle (YC W11) uses GAE as well and is definitely a profitable business, although it runs on a much smaller scale than the big AWS applications.

http://googleappengine.blogspot.com/2010/06/how-app-engine-s...