Europe's war on cookies 15 years ago
Thats a good find. However "strictly necessary" is pretty vague. Tracking your own users on your site to optimise it for them would potentially be out of the question. Though if you sign up you could implicitly allow it with terms and conditions.
Still doesn't help with anonymous users...