VPS accounts from libertyvps.net and scalahosting.com are full-featured and low cost.
Super easy to manage and always available. Their customer support is excellent. They usually respond in 5 to 10 minutes and are very interested in getting your problem resolved immediately. I highly recommend them!!