I think instead of scaring people about privacy you have to first understand and appreciate the value people get out of Facebook. For me, it's that I can quickly "feel" connected to and get validation from my friends and community.
Trying to scare people into giving up something they enjoy doesn't usually work. Instead, we should be helping people realize how they can build connection outside of Facebook.
For me, I just gave up on the "did you see on Facebook" conversations with my friends, but not everyone is willing to just abandon a category of shared experiences with friends.
The day will come when we see Facebook as a net negative, but I think it's a long way off unfortunately. The number of people leaving Facebook has to increase to a critical mass where "did you see on Facebook" conversations become un-cool.