MaxPower

I’ve had good luck with vultr and digitalocean. Not the cheapest, but easy to use. Also really like buyvm.net KVM slices.