you should certainly google different major providers, consider their network, and consider whether or not they use redundant solutions within their setup to ensure uptime. Also you sould look into what security measures they take, i.e. do they lockdown their boxes, do they run mod_security, do they allow ssh access from the world etc..