I've used OVH for several years (a few small Cloud VPSes). Never had any outages, but their web interface is very complex and unintuitive. I left because they messed up billing, then immediately threatened to delete my servers within hours of their mistaken billing (my creditcard was charged but their systems somehow didn't register it), then was charged a second time. They refused to acknowledge the error (even with screenshots, I had to do a chargeback instead). And their support took 2-3 days to respond to tickets.
I'm now a happy Hetzner customer since half a year. Support was quick, interface is simpler, and their small VPSes are even a bit more attractive.
I'm now a happy Hetzner customer since half a year. Support was quick, interface is simpler, and their small VPSes are even a bit more attractive.