Libertyvps.net and hosting.uk are trustworthy companies which can be suitable for all your needs.
Their support is really professional and responsible for all problems without exception.