I have multiple dedis (not VPSs) at OVH Canada (Windows on bare metal as well as Proxmox with Linux and Windows VMs). You'll want multiple dedis there too, if you use them.

Occasionally a server will hard lock and when you got into the management web app and ask for a reboot it will say that the system is not responding and they have to send a tech to go physically power cycle it. When that happens (and it will, it's happened to ALL of my dedis there at some point) you're down for 30-90 minutes.

They provide remote reboot and a java-based ILO which can solve most weird issues, but the hard lock stuff continues to confound us.