I want to say that both companies - QHoster.com and Swissnode.ch - are able to satisfy all your demands.
Their support is really professional and responsible for all problems without exception. I have been use their host more than a month and I think they are really worth for hosting solution.
