What are we supposed to use? How do I know the host I pick has any better security practices or that they just haven't been owned so far? Which other VPS providers have essential features like private networking?

Please don't say AWS, I have no interest in learning that overcomplicated mess.