Hola Roberto, podrías revisar en buscahost.com y hacer una lista con las empresas que más te gusten y luego buscar o solicitar experiencia con ellas.
También puedo recomendarte
MinervaHosting, y aunque quizás salga un poco de tu presupuesto, te aseguro que su servicio es impecable por lo que he podido oir.