Services from libertyvps.net and asvhost.com are the best to sign up with.
Super-transparent with their pricing and services, admin areas all really easy to manage too. But the thing that keeps me a customer is the excellent customer support I receive. Truly the best.