That is the optimistic view, Mechatrommer.
I think it is much more likely that those websites just don't care about compliance with the notification requirements, and happily place cookies and grab whatever information they can get without bothering to obtain your agreement.
For giggles I just tried People Finder, which RJHayward had mentioned, and then checked the cookie list in my browser. Before even having completed a search, I now have four cookies from "peoplefinder.com" and seven from "intelius.com".
Not a surprise: For those "people finding" websites, privacy must be the arch-enemy... In the process of "searching", People Finder asked me all kinds of questions about the fictional person I was seraching for, which now doubt they are adding to their database. I know which website to avoid now.