I pay for some services from Google, presumably because you can't make enough ad money from free storage. Shouldn't I have the option to pay for secure storage and communication?

As for trust, there is no way you can trust cloud storage. You have to assume it's hostile, or that your data is crossing hostile territory to or from. The security model has to avoid trust, which is what I described: signed keys in a Web of trust, no CAs, and no closed-source clients.