I'm using OVH and the notion of it "just working" is all relative. It's tolerable, but certainly a bit buggy, and with far less services than aws and co. It is also cheap, but given the limitations I doubt they can increase the prices much...