I've used the same openvz instance with my ultra-cheap VPS providerfor as long as google's "Cloud" platform has effectively existed. It's been extremely solid with almost instant support over IRC. I've paid $5/mo for this the last decade.

Sounds like you just made some bad choices. Big companies are only marginally less likely to disapear services than small companies are to disappear.