1. Do your research! Search on google, yahoo and bing for reviews of the providers you are interested in.
2. Make sure that they provide SSL certificates because it is an important security measure nowadays to protect customers’ data while transacting online. If they don't, then lose them as a potential hosting provider because without an SSL certificate their customers will transmit information at risk of being intercepted by other parties who may try to intercept sensitive data like usernames, passwords etc which this could lead up to their site falsification (infosite defined).
3. Check if they offer any customer-friendly features like control panel or various other features; make sure these features will benefit the customers