They haven't been bad at all. I have had maybe 5 instances with them over the past two years and have 3 now. The speed is good in Dallas, not so good on the one instance I had in LA. I have one important VM for clients (have complained a few times over the past couple of years). They appear to know which one this is and have it on a fast node. It hasn't been down except reboots in nearly a year.
I'm happy with their customer service and response times also. But probably I wouldn't use them for high level mission critical stuff.