OVH are great as long as you don't need to get in touch with them - If one of their servers break, you're better migrating to a new box than trying to fix it.

Same experience here. This is why we always have more servers up than we need to. One time it took us almost a week of mailing before they replaced a broken hard drive. But they have to save money somewhere.

I'm strongly advising against cheep providers like ovh or hetzner without proper redundancy.