You will be pleased with Hostplay.com offshore
Netherlands VPS. Their team never complained and just did what they had to do in order to get me transferred to their server. Support is quick to respond and resolve any issues we've reported, which have been few and far between.
Uptime is ok, 99.9% looks promising.