Libertyvps.net and hostsailor.com VPS accounts can be suitable for your demands.
Technical Support deserves particular recognition for his ability to resolve problems speedily and in a very considerate manner. They are exactly what you would hope for from technical support.