HN always mentions Hetzner, but they're no longer an exceptionally cheap VPS provider. They're basically the same price as OVH.

I forget when exactly they raised their prices, but it was several years ago.