I have a pretty good contact with the old-skool OVH community and their administrators. And I can say that they don't throttle any traffic at all! (I'm sure of that)
And their support may be pretty bad if you have a non-pro offer. That means that if you get a 200€/month box you'll have a pretty awesome, first-class support. But if you have a 20€/month box and your hard drive dies, you'll have to wait one day or two. That seems fair to me.