The competition Google is putting up in this space reminds me of a Ben Horowitz quote from Startup School (paraphrased):
You have to have a 10x better product to beat established competition.
Compute Engine has a long way to go to be 10x better than AWS. For most (including me) it's not just about storage and CPU units, it's things like VPC, SES, IAM, etc.