Libertyvps.net is great, they are offering 30% off in first month - coupon Code: I4JS661YNK
I love the prices. As far as the up-time, it is very good. I have monitoring software for keeping up-time...