GoDaddy and Hostgator would be my top choice here. They have been around for quite some time now and you can be sure about longevity.