Sadly, I have to agree with Tedster on this.
Fear is an easy sell these days and ignorance makes it even easier.
The irony is that ALL their data is being recorded and saved for eons by the very company they think is protecting them. These days with G+/+1 it's now personal, they record and track individuals, not just IP's.
The first step would be to educate and fight the ignorance.