You need to look at the quality of the service and especially customer support.
My favorite hosts are pretty obviously:
1) Kvchosting.net
2) Profvds.com
All technical problems are resolved within a few minutes, more complicated tasks within 24 hours.