I stopped using Hostgator because somebody (I’m not going to say it was them) artificially increased my sites bandwidth and then they told me I had to get a dedicated server (which costs a shit-load more).
They also took my sites down several times without notification when a credit card expired (I was paying monthly, automatically, though their billing interface).
I used to like (and rave) about them until that stuff happened, though.