I currently use hetzner and DO, but a while back when I was trying to find cheaper alternatives, and hetzner pretty good for its price to performance ratio. Smaller vps providers were crazy oversubscribed that would get pretty inconsistent performance.

None of the dedicated machines I found were cheaper, so I'm surprised someone is offering that for $35/month.