I would normally look for in below order:
Support (Technical support is very important), Value for Price (you will get what you pay for), Uptime, Reliability!
Try considering kvchosting.net SSD hosting. They are prompt, courteous and have continuously gone the extra mile to make sure everything is running smoothly. Definitely recommended.