It has to be reliability, without that a host shouldn't be in business. I would say support is also key, sometimes companies put more effort into attracting new clients than supporting the ones they have.