I would normally look for in below order:
2) Value for Price
3) Uptime. Reliability
Technical support is very important.
So, can recommend dcxv.com best cheap dedicated server
It was also very easy to upgrade, took only a minute and can be done at any time.
I have had no problems with any aspect of this service. They are great.