As @Nuxwin said, i am using ovh since years, but in last time i am not very happy with them. The servers are running very well, never had issues, but their connection is slowing down very often.
Proxmox is working on ovh server very good, i suggest to install from official proxmox iso, not from ovh template. ovh templates have a non-practical partition layout, also they did not left any free extents on the storage, so lvm is failing on snapshot creation.
since ovh is not expensive, the service you get there is ok. you can go with soyoustart.com which is ovh medium product/service line.