Check out how long they take to respond. Besides speed of responses, check to see if they are technically competent. You can get nice hosting at
Jumpline.com, they started to offer 50% off special.
Support is a genuine 24/7 and responses are always within a few minutes, often with a full solution.