8 years ago I came across a low-budget server provider Kimsufi (by OVH) with extremely low prices for dedicated servers, starting as low as 5€/month