Pongo incapie en lo que dice Denis sobre lo mas barato. Siempre hay una tentacion en ir a por lo mas barato. Busca uno que sea de precio moderado, que te de servicios de valor añadido y que te de dias de prueba.
Unos foros abiertos son un plus, asi ves que no tienen nada que ocultar sea bueno o malo. Manda unos cuantos emails preguntando para ver sus tiempos de respuesta. Lee los terminos de servicio y asegurate de que tengan informacion de contacto apropiada.
Creo que con eso podras elegir un buen host
