I've had a couple of OVH dedis and one OVH VPS, all in Canada, purchased through ovh.us. They work, they're cheap, network performance is fine, support isn't the greatest but it's not as bad as some people say. In the past they had a reputation for shutting down customers at the slightest DDOS, but now they have built a big DDOS mitigation infrastructure and they include it with all their servers (even cheap VPS) as a selling point. That said, I've heard mixed reports of how well it works.
OVH now has three brands of dedicated servers (plus some vps and cloud offerings): Kimsufi (low budget servers that are only available through the European web sites even though some of them are hosted in Canda); SoYouStart ("SYS"), a new brand for the economy segment of the old OVH line (entry level for this is an E3-1220 with 32GB of RAM and 2x2TB drives at $50/month), and OVH which is the more upscale part of the old line. My two servers (I cancelled one a while back and still have the other) were at the cheap end of the OVH line and I got them before the SYS line was introduced. My remaining server is underpowered compared to current SYS servers while costing more, but I'm getting a few amenities like 500GB of ftp space that aren't included with SYS servers (they get 100gb). I think I may also be eligible for free IP addresses ($3 setup fee, no monthly charge) but I don't care about that.
The most annoying things to me are 1) the 100 mbit network port on the old low end OVH servers (not just 100mbit to the internet, but also to other OVH servers in the same data center) and they fixed that with SYS, and 2) that you need to go to quite expensive servers to get more than 2x2TB disks unless you use their i3 storage server (2x4tb) which has a slower cpu, less ram, and limited external connectivity. I'm running out of disk space on mine so I've been mulling over moving to a Hetzner server which is faster and costs less and has 2x3TB. Moving to Hetzner is probably the right thing objectively, but switching providers (2TB of data is involved) is disruptive, I'd rather have a server in Canada than Europe since it's closer to where I am, and Hetzner has its own issues. Moving to SYS is a bit unappetizing because of the recent introduction of setup fees, though those are waived if you pay for a full year of the server up front.
Overall I think the servers are good value if you shop carefully and keep your expectations in line.