Even I don't use ASO service, my feeling with them is always positive, I think since I saw how Tim setup his company. Nowadays, Tim is not working at ASO anymore, but I see Ryan MacDonald has joined the team. A really good thing for ASO.
However, it's out of the OP question. Back to it, between Fatcow and Hostgator, if you don't have experience with HG and you are still happy with Fatcow, do NOT move, especially it's for your company website. You will not know what's happening. HG is usually good, but there are some horror stories about HG too. If I were you, I will not risk my business.