Proud OVH customer both in Europe and Canada. Very happy with their hard service and amazed with their tools. With their control panel you can deploy a new dedicate server in under an hour with a custom setup preloaded with your SSH keys. Provided they have stock of the server.
They suck in the support/soft service department, but frankly if you know what you are doing, you don't need it with OVH. They have pretty much automated everything. If there is a hardware fault they are on it before you even know.
Just a few days ago 24 servers failed due to cooling issues. They sent an army of 8 nerds to handle the issue: http://status.ovh.net/?do=details&id=3736 Resolved in 40 minutes.