If price is your thing, Linode for compute and Backblaze for storage; 4 CPU and 8GB RAM for $40 a month and 1/2 cent per month per gig. For full feature cloud I find Azure a better competitor to AWS as far as features/price/interface and per minute billing.