1blu.de offers 8GB memory and 120GB storage for 9€ a month. Also traffic is unlimited and free.

(However it's hosted only in Germany and does not have an API. Also, its SLA only guarantees 99% uptime.)