We've popularized crime reporting as a social good - mcgruff the crime dog, etc. When will we start taking online safety and security with the same level of seriousness?
As much as I don't like the idea, being able to report issues to a state or federal agency might be a way to go.
Also Facebook has a form for reporting vulns [2] and people are still happy to share their personal info there. I'm sure there are other companies that have "hotlines" but these are just a few I can think of.
I don't think having an avenue for responsible security bug disclosure gives anyone the impression that their data is unsafe.
[1] http://googleonlinesecurity.blogspot.com/2010/11/rewarding-w...
[2] https://www.facebook.com/help/contact.php?show_form=white_ha...