Plans from libertyvps.net and planethoster.com are full-featured and cheap.
Their support is wonderful. Real people help in real time help kindly with issues big and small.