Unfortunate. However you are in luck with the hosting market at most reputable hosts will migrate you to their service free of charge. So need not worry about that part. As for hostgator, I have not personally used them but I have heard of reputation. Couple of friends have worked for them as well.
Dominic Dillard - IaaS Perfectionist - Dominic[at]ServerDeals.com - I have a better deal!
ServerDEALS.com - Dedicated Server, Colocation Solutions, Local & Remote DDoS Mitigation
InstantDedis.com - Instantly Delivered Dedicated Servers, at the click of a button.
GetIPAddresses.com - Skip waiting for registrar or broker allocations. Pricing on our site!