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.
I'm strongly advising against cheep providers like ovh or hetzner without proper redundancy.