Hostgator are a fantastic company. I had many years of success with them & can give you only good stories of their service.
I went offline for a matter of less than a day & they refunded a whole month. They had 99% uptime & were 24/7 helpfull!
I would recommend going for a lower package of dedicated server with them as you do not need such a high bandwidth harddrive, or, have a look at
www.adulthosting.com as this company is the best in its class. It is in the hyper class!