Another vote in favor of Vultr, though you’re on your own when it comes to installing PHP et al. In return, you get machines that you can spin up in more locations, live imaging, faster CPUs and better bandwidth. I’ve got a site running on one of their $5 VMs with HHVM 3.2 (was using PHP 5.6, but figured I’d try out the other side of the fence) and it works well.