con redcoruña tengo contratado desde hace 8 meses y va muy bien (sin limite de dominios, transferencia, etc). pago unos 100€ al año si no recuerdo mal y me parece bastante barato para el servicio que te dan 🙂
Yo desde mi experiencia, te voy a recomendar que dejes de buscar y te quedes con hostgator. He recorrido durante 8 ó 9 años muchos y muchos hosting de este tipo. Hay muchos que te den las características de hostgator pero pocos la calidad. Si tu sitio esperas que reciba visitas contrata el baby de hostgator 🙂