Checkout AWS's Elastic Beanstalk. Full DevOps built in. I have an app setup to use a new cheap t2.micro server and skips the load balancer (but I can add one at any time). Performance is pretty good and best of all, it only runs me around $13/m.
We use AWS Elastic Beanstalk and couldn't be happier. We compared the performance of quite a few clouds and EB has incredible speeds over the competition even for paid plans. They just lowered our prices too from their old t1.micros to t2.micros about 50% and we have 4 EB applications so that really made a difference and we combine the CloudFront CDN to leverage even more caching where we can and have a scalable solu…
It certainly is unfortunate that CloudSearch doesn't scale down smaller, I had to skip it for the same reason.