I have seen a lot of negative reviews and posts about OVH around but most of what I have seen is because people didn't realize what they were getting when they got OVH hosting.
All of their services are completely unmanaged which means that unless their is a hardware issue then it's your responsibility. They do nothing with the software end of things, just the actual physical hardware where the VPS's and dedicated servers are on.
Their support is slower than many people want, even to tell you that it is for you to handle because it is a software issue and some people get upset about that.
They provide great prices for VPS's and dedicated servers with good equipment being used but if you need any kind of support then you would need to get some kind of managed VPS or dedicated server.
I would recommend them if you plan on doing your own maintenance and upkeep as you can get a lot of resources for better prices than most other places offering similar services.