Careful of the small-print: "The traffic is unlimited. If you exceed 5TB/month for the Kimsufi 2G, 10TB/month for the Kimsufi 16G or 15TB/month for the 24G Kimsufi the connection will be limited to 10 Mbps." My understanding is that if you do get restricted, the restriction isn't automatically lifted the next month. You might want to check with pre-sales to find out exactly what the process is.

I have had a box with them on and off (more on than off) for the last couple of years. I'm not doing anything critical there, but have also had no issues. Everything seems rock solid (which it should be -- Wikipedia says that "The company has six datacentres housing more than 100,000 machines.") You can reinstall from the web control panel, they rent KVMs, not sure what else to add.

The major things people tend to bring up in forum postings are:

Kimsufi is the "non-professional" brand, and hardware support is slower than the OVH parent. Nothing ridiculous, but you aren't going to get a bad drive replaced within a couple of hours either.

OVH has "low quality bandwidth". Of course, people making this complaint never quantify exactly what they mean by this. I just tested on my "24G" box, and see 30-40MB/s to cachefly, 90MB/s to Leaseweb in Amsterdam, 75MB/s to Linode in London, 3-4MB/s to Linode in Newark and Atlanta, 12MB/s to SoftLayer in Dallas, 10MB/s to SingleHop in Chicago, 11MB/s to Joe's Data Centre. (Of course these are large test files.)

If you're interested, there's no setup fee and no minimum contract length (check this for yourself, obviously), so I'd say go for it.