Interserver é a única empresa que eu recomendaria da lista. Entretanto, devemos levar em consideração coisas que não comentou (hoje em dia só olhamos valores e esquecemos da utilidade que é o principal fator).

Exemplo: VPS no Brasil é cara, mas se busca latência baixa e boa conectividade com alta velocidade é a saída ideal.

Dito isso devamos encarar os principais fatores:
Procedência
Qualidade / Suporte
Conectividade
e por ultimo valor.

Mas se você busca algo pra projeto barato e pouco orçamento, Contabo acaba sendo a melhor.