Privacy is more than just avoiding embarrassment; it's about control over how our own information is used.
Consider a simple case -- people don't want information about all their movements available to everyone. Stalkers, ex-spouses, business competitors, or paranoid acquaintances. We're not talking here about concealing any shameful acts, just quotidian activities.
Also consider how Facebook allows users to authoritatively link a person to an event, by tagging them in a photo. So whether the subject might want it or not, that leaves a trail for others to follow. If they don't follow their Facebook account closely, they may never even know it's happening.
You may be interested in the excellent paper "'I've Got Nothing To Hide', and Other Misunderstandings of Privacy", by Daniel J. Solove.
Next, "people don't want information about their movements to be publicly available". The question isn't what people want, but what people are entitled to.
I understand the legitimate use of secrecy (in the short term) to, for instance, hide one's suspicious-but-innocuous (or illegal-but-harmless) activities from the government. But even in the long term, let's imagine that every stoner in the United States has undeniable proof of their ongoing possession and use of marijuana made public. What's more likely to happen--that the DEA will swoop in to arrest all of them or society will realize that would be silly and hypocritical? Getting from the status quo to that point is just a question of game theory, and whether those with power will be just as exposed as those without power. Hard problems, sure, but the old bargain (we'll keep secrets and let you keep yours) is due for renegotiation.
And you're still making the mistake of thinking that the only reason you would want information to be private is because you're ashamed of it. As the paper I referred you to notes, there are other, non-secret, non-shaming information that we don't want to be easily accessible by others.
Also, wanting control doesn't imply that the person wants to falsify or hide information. Consider how hard it is to get rid of mistakes on one's credit record.
Personally I only keep things private for two reasons:
1. I am ashamed of them. I would like to keep private when I make a mistake or lose emotional control. This is just vanity and it's small of me to want to keep these things private.
2. For the courtesy of others. People don't want to hear about my sex life so I don't tell them. People don't want to see my naked body so I wear clothes. That's related to privacy but different because the issue is letting people filter the information they consume, not the information they publish, and privacy is more about letting people filter the information they publish.