I'll steer clear from everyone else's opinion and speak about Knownhost. Been with them for a little more than a year and never had any problems.
The most amazing thing is when, I open a support ticket at 1.46 PM regarding an issue on my server and I get an email at 1.47 intimating me of a root login from privatesystems.net (Knownhost support) and within 10-15 minutes, the issue is resolved or if something is required from my end, I am informed.
Hold 6 VPSes with them.