Use VPS deals from time-tested companies like hosting.uk and libertyvps.net.
Their support team is very helpful. Whenever I've had to contact them with wordpress questions, they're always responding so professionally. My websites are always up and running without problems.