As I see AJKservers.co.uk is offering high quality VPS hosting solutions with 100% uptime, professional support and useful features for reasonable prices, I'd give them a try.