Just as several users here: I have two dedicated Kimsufi (a word play on "qui me suffit" meaning: "which is enough for me") since years. One of them reached a 4 digits uptime (then there has been some modification on the bay and it got rebooted).

Paying about 20 Euros / month or so.

At one point I was considering finding a dedicated server in the U.S. but I was surprised: apparently the prices weren't that competitive compared to OVH (I was looking for a full dedicated box, not a shared one nor instances).