In my experience, Hostgator or GoDaddy are the best providers for this. They just have been around for so long and they have such a high uptime as well.