I've been using several services for very cheap VPS and cloud hosting and, while hit or miss, I've had my fair share of great customer support.

For example, in my experience iniz.com are really great at what they do, I strongly recommend them if you're looking for an alternative.