I would I also take into consideration if these services are managed which I doubt from the low price. I know OVH offer mostly unmanaged services.
If you are not an experienced server administrator and you have problems, you will have no one to turn to for help.
Soyoustart servers are the previous generation used by OVH. So the latest servers are available at OVH then Soyoustart then Kimsufi.
They offer fully unmanaged servers, but the service is the same than OVH. If you haven't enough budget for OVH, you can look at Soyoustart and Kimsufi.