I would normally look for in below order:
2) Value for Price
3) Uptime. Reliability
Technical support is very important.
Take your time to check out SolVPS.com
UK ssd vps hosting solutions.
Overall reliability is great, the control panel is easy to use, and useful, things work the way they say they will - basically impressed with these guys.