I have been battling with a large hosting company for years, trying to get a decent vps hosting solution. I won't name names(GD) but let's just call them MP("motion-paternal") ;-)
The MP support was horrible. I would speak with a different tech everytime(even on the same support ticket...) and one out of ten reps knew what they were talking about.
I had read about Spry's excellent vps hosting so I wanted to give them a try, but when I saw their ValueBox plan(a dedicated server for under $100!) I had to make the step-up ant try it. So far it's it's been great. The connection is fast and the support is awesome.