I would say uptime, available customer service and technical support 24/7 (and they speak the same language), and experience. I think that if a web hosting company has been in business for a long time, the better it is.