QHoster.com and libertyvps.net plans can be suitable for your demands.
Their technical support seems to know what they're talking about when you have questions. And they offer alternative solutions...