digitalocean.com

o que gostei foi desse servico
droplets de servidores a partir de $5 dolares ao mes
voce é o root e instala o que quiser
mas é Linux