I haven't used OVH a whole lot, but it's my go-to for small stuff because it's such a good value for the price. I have spun up a lot of instances on AWS and OVH now, and haven't noticed a speed difference. In fact OVH seem faster. Are you talking about VM instances or something else that takes a while to provision?