Hay cientos de empresas a las que puedas ir.
Echa un ojo en los buscadores de empresas de hosting (tipo
www.buscahost.com) para seleccionar los planes que te vengan bien, el país de alojamiento que quieras (si es que tienes preferencias), etc... Cuando tengas 6 o 7 empresas que tengan un buen precio, con unas características como las que tú quieres, busca referencias en los foros.
Si tiene comentarios negarivos, descarta esa empresa. Si te quedas sin ninguna de las que has seleccionado, tendrás que buscar alguna más, pero con 6 o 7 ya sería mala suerte.
Así de sencillo
Si preguntas en los foros directamente, verás como salen los típicos del spam, los que “dicen sin decir nada” pero con una firma bien visible y alguna recomendación buena a la que después del jaleo no harás caso. Es mejor que seas tú el que limite el nombre de las empresas.