I've been a client of Hostsailor for 2 year, the uptime is really great, and when there was some problems on my server, I've contacted the support and got a reply really fast, and the problem was always solved within 1 working day by their amazing tech team.
I'm really happy of their service regarding my VPS - XEN Captain plan, and I'm going to renew it for the third year!