Does the other cloud providers seem reasonable to you? If so then you might want to spend time investigating. As a dev evangelist for OpenShift, I can say it doesn't take much time to get a simple app up and running. Come by #openshift on freenode and we can help you if you get stuck
No they don't - that's my point (Only AppEngine did before they increased their prices). Because of the high cost of available clouds I don't use any clouds and just run my own dedicated server.