Abraços, não tenho experiência com eles, mas vi que os mencionados são
https://alexhost.com,
https://abelohost.com,
https://www.shinjiru.com
além de tudo isso, procure que o domínio tenha os registros (WHOIS) privados, isso você verifica com quem você contrata o domínio (se não vier por padrão, pode acontecer que os serviços que oferecem domínios com WHOIS público permitam deixar certos dados privados por alguns dólares, mas é estranho que estejam públicos) pelo menos na abelohost dá para registrar domínios, mas sei que a Hostinger também os deixa privados. Isso já é escolha sua. O ponto importante aqui é que esses VPS offshore costumam ser um pouco mais caros, não em todos os casos, mas costumam ser; se isso não for problema, você pode contratá-lo, o melhor seria que agora você procurasse resenhas desses serviços e, também, se for adquirir com algum deles, selecionar locais em países que são considerados à prova de balas. Não sei se você sabe administrar servidores; se não sabe e vai contratar um VPS NÃO GERENCIADO, que sai mais barato que um gerenciado, não recomendo, porque você tem que cuidar de tudo; atualizações, segurança (CRÍTICO), gestão de conteúdo etc. o melhor seria que você optasse por uma Hospedagem offshore (esses serviços que mencionei têm) já com uma hospedagem eles cuidam de tudo e você só do básico. Mas um VPS é melhor por razões técnicas, talvez você precise aproveitar uma tecnologia que não está disponível na sua hospedagem, mas para o básico uma hospedagem serviria bem (IGNORANDO O FATO DAS SUAS ESPECIFICAÇÕES TÉCNICAS).
Dado importante, esses serviços costumam ter proteção DDoS, tudo bem, mas não se deixe levar só pelo que o serviço oferece; assim que contratar o domínio, mude os DNS, cadastre-se na CloudFlare, adicione o domínio e coloque os DNS da CloudFlare no seu domínio, assim o IP não será revelado ao público e vocês terão uma camada básica de segurança se algo assim acontecer.