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.
Second uberspace. There’s also Manitu, a green hoster from Germany, and Hostsharing, a hosting coop.