OpenShift by Red Hat. Upgrade to silver package, they just want your credit card but you don't have to pay anything if you run 3 small gears for an example. If you give them your CC, you get things like own domains etc. for free. For my simple side projects, it's perfect and easy to scale.

I can't remember about storage costs, but you can find out!