Along the same lines of what you're suggesting would be posting publicly-available information of other business and political leaders to give them a more personal understanding of this issue.

However, the problem is that business and political leaders are already accustomed to a higher level of exposure and scrutiny due to the nature of the positions they hold ("Welcome to our world!").

Another option might be to gain grassroots support by building a "shock" site to show the average person just how much personal information about them is available online. This could be a mashup of several social media/other sites, and could direct people to some form of action after revealing their data.

People interested in fighting the erosion of privacy could also support existing organizations focused on privacy issues.