I would normally look for in below order:
1) Support
2) Value for Price
3) Uptime. Reliability
Technical support is very important. You can also get nice hosting deals at Stratus4.com - their...