I don't see this. Web is filled with advertising, new laptops are filled with crapware. Labeling didn't do nothing to stop these things. What we get from lawers on the web are idiotic terms and conditions, "I agree" buttons under the wall of text, copyright craziness with idiotic cease and desist, persecution of people publishing secrets or just snooping around. I think if lawyers kept there noses out of the web it would be much safer place.

I agree with you about the design issue. I've had to create one myself (http://tenjin.ie) -- although I think the laws in Ireland are slightly different than elsewhere in the EU.

Regardless of the laws, though, when a site fails to function, it should tell you when cookies are the reason. It's not hard to do.