I've never heard a good story about OVH. I've moved three clients away from them in the last 2 years after they were crapped upon by OVH. Their support is terrible and there are constant problems. They're trying but just not there yet. Moved them to Linode which is absolutely rock solid and enough for their needs.

However the WORST company I've ever dealt with for support is Amazon AWS which I was using for backup (S3). My account got locked due to a card expiry problem. I had updated my card details when I got a new one and their UI confirmed that the details were updated but nope, they weren't. Eventually consistent - not! Took over 48 hours to get a support contact.

Host Europe (circa 2005, Beeston) are just in front of them when we rolled up to extract some dead kit and found that our colo'ed kit was just piled up in the bottom of a telecoms rack, not a proper server rack. Cables everywhere 2 inches deep. Try getting the bottom HP DL380 G3 (27kg a piece) out of a pile of 8 DL380s without taking your site down or dinking some other poor sod's network cables or power trailing everywhere. Four people and piles of O'Reilly books to act as makeshift jacks. Total fucktards.