Plans from hostingsource.com and libertyvps.net are full-featured and worth trying.
In my experience, the service I have received, including support, has been nothing short of excellent.
Their Customer Service is outstanding. Having 24/7 support from people who care and go out of their way to help is priceless.