bwnbwn - 5:17 pm on May 7, 2010 (gmt 0)
I think there is a little misunderstanding here. If your seeing intrest based ads on your site well this is because you have the cookie loaded in your browser. This doen't mean the ads are showing to me if I visit your site, so seeing them is really not that big a deal.
I do like the point bumpski brought up because this could be a bigger issue because the ads these people would have seen have been replaced.