Hola!!
Pues yo te hablo por experiencia propia, yo recomiendo hostgator porque es mi proveedor de hosting, y en 6 años de uso con varios sitios web alojados en un plan medio, no he tenido ningún problema.
También tienes bloggers bastante conocidos y con mucho tráfico que recomiendan hostgator, como por ejemplo el blog ThinkTraffic.com de Corbett Barr, que el mismo indicaba cómo se sorprendió de ver que en un shared hosting soportaba el tráfico de su blog, bastante elevado.
Claro que si como dices te vas a hostings que lo que hacen es revender el mismo hosting hostgator pero a mayor precio (resellers), pues los problemas que comentas pueden aparecer.
Yo ya digo, experiencia personal, ningún problema con ellos, apenas he tenido que contactar al support para pequeñas dudas sobre cambios que quería hacer, hasta ahora todo bien resuelto.
En fin... algunas malas experiencias también habrán.
Saludos,
Daniel.