I believe that you can totally rely on AJKservers.co.uk solutions. They are reputable company which plans are provided with high uptime, nice features and professional support team.

+ vote for Topxen.com VPS hosting solutions.
Their interface is simple. Servers are fast.
Excellent performance combined with the best value around.

You should better compare a few providers and ask them question about the experience forum members who might have been with them instead of focusing on a single company.