Por curiosidade fui dar uma olhada nos planos de VPS da Hostgator e me surpreendi. Me pergunto quem é que paga esse valor tendo opções tão melhores.
A Digital Ocean é referência mundial no mercado de VPS, em quesito qualidade a superiordade em comparação com os serviços que você recomendou é infinita. E com eles você paga a VPS por hora.
A Hostinger também é uma boa opção se tratando de preços.