I can point out that Hostnamaste.com support is fine, they have always answered my questions in a timely manner.
So far I have been very pleased with their Plesk KVM VPS. I have not noticed any downtime or slow browsing speed. Some of my sites are Drupal, so database speed is important.