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.
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.