Ótimas recomendações, principalmente digital ocean.
Na empresa onde trabalho, uma startup relativamente pequena, usávamos majoritariamente a AWS (principalmente S3 e esses serviços mais específicos), depois de comparar os preços com a digital ocean todos novos projetos usam os serviços deles. Além do preço ser muito mais barato e a qualidade ser tão boa quanto, usa os mesmos SDK'S da AWS, então o custo de aprendizado pra migrar é praticamente nulo.
Em resposta a Lista de servidores VPS baratos!
1