[ajkohn]

Well, using both the links above (though I botched the first link to ad preferences) you can opt-out of the the remarketing/display cookie and the search cookie.

For those that get to the Ad Preferences page the stats are pretty interesting.

http://www.mattcutts.com/blog/clarifying-valleywag-comments/

The general public when presented with this doesn't seem to have such a drastic reaction.