PTServidor é recomendada aqui, centima.pt também é bastante boa, agora tú é que sabes.
Não te esqueças que o preço não é tudo, se vais pelo preço tens mais baratas que estas empresas que citei, mas nunca com a mesma qualidade, destaco o suporte da PTServidor que é excelente, respostas em minutos.
A smartSP também pode ser uma boa opção com uma boa relação preço qualidade.