Depends how much you trust your VPS provider. I don't think it would be illegal for the NSA to just hand over a bundle of cash to $randomRussianVPSProvider in exchange for access to their logs.

Hell, for all we know half of these companies could be the NSA.

US is not the culprit here. Any government can pass a law that allows them to scan data in their country.