I was recommended to try tailoredvps.com as a host that offered excellent value, and most importantly for me, as a complete novice, excellent support. I have not been disappointed.
Their uptime is great - my sites are always up.
It's a company that I will recommend without a doubt.