Digital Ocean are awesome for the price. One of those little 512 MB RAM droplets can power a site with a reasonable amount of traffic quite easily.