I stuck with HostGator after the outage but my page loading times were getting slower and slower. After contacting support multiple times they would say I need to resize the images or something silly. They would never acknowledge that the sites were loading slowly, even though it would take upwards of 10 seconds half the time, and the wordpress backend was so slow it was almost unusable.
Finally switched to Stablehost and have been much happier. Any support tickets have been answered by the same person, seems to be a very knowledgeable one as well- they don't start you off with a RTFM person, just right to a good server tech.