Although the entitlement mentality shown by users is certainly an overreaction, primarily by users who don't understand the corporate structure that they've bought into by their use of the services, I can't say that xkcd comic you quoted in support of your position is valid.
These companies turn the data we the users produce from our individual actions and queries into a marketable asset that they can (if everything goes according to plan) profit from. This means that their service is not offered altruistically or even unwillingly; their persistant existence relies on our using their services.
I don't want to come off like a privacy nut, because first of all it would be hypocritical given that I am a user of Google and Gmail, but something just doesn't smell right to me about this situation we have all gotten ourselves into by using these products.