Fully-managed VPS to buy ...

[Lobster]

Which VPS should I try - either scalahosting.com or legionbox.com?

[Bileator]

I know exmasters.com Cheap VPS service is really professional. My last host ought to take a few pages from their book!
This web host also provides web development so they can even answer questions about your website.

[Upiter]

VPS plans from hostingsource.com and luxhosting.lu are worth trying due to their unmatched services.
Their service is really fast and they are ready to support you 24/7.

[Glaceptra]

Since making the decision to move to exmasters.com VPS hosting this side of the business has been nothing but plain sailing!
I have recommended this web host to colleagues and they have had a similar experience. Excellent service, great value.

[MiracleMoff]

IMHO, Rockhoster.com will serve your demands. I have never had a problem with uptime, but my sites are low traffic.
You can submit support tickets easily right from the dashboard, and choose the level of severity of your issue.