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!
Highly recommend
cloudarion.com web hosting service. Have to rely on their tech support to set up certain settings, but they are very willing to do so, and they do it promptly upon request.