Solution1 - 8:50 am on Mar 10, 2011 (gmt 0)
In the Netherlands there's been a discussion about implementing this directive in law, between the government and representitives of web ad companies. The concern was that websited would become too cumbersome to use, if a warning would be needed for every single cookie.
What came out of this, is that you only need to mention that you are using cookies. Users are supposed to be able to block cookies in their browsers. Popups and such, to warn that a website is using cookies, are not required.