I have been using Hostgator for over 2 years and I currently own and host 12 domains with them. I have never had any big issue with their service. I did once have a small issue where one of my sites got hacked.
I logged on and chatted with their support team and they had my site restored within the hour. They are reliable, affordable and have excellent customer service.
They get 5 stars from me when it comes to service and customer support.