Adsense have recently notified publishers that they need to implement a cookie law compliance solution.
I don't know how aggressively they [google] will have to enforce this but the possibility of losing adsense revenue will be a hugely motivating factor.
So the number of sites the need such warnings is about to increase massively.