I don’t really have a serious threat model. But if I host a VPS, I might as well do it with a privacy respecting company if the cost difference isn’t massive.
Preferably something under $15 per month. I’m not necessarily looking for the cheapest, but the best general value per dollar ideally.
While not privacy focused per say, if you’re ok with a shared host uberspace is the best company I have found! Green, pay what you want, homegrown, German, private
Privacy partly depends on the jurisdiction the VPS is hosted under. Currently, European GDPR is what gives the most default protection by law, so I’d choose a host inside the EU.