Seriously though, my local weekly newspaper knows nothing about my habits, but offers ads 10x more relevant than Google, who has been tracking me for a decade.
I'm sure your local newspaper offers tons of irrelevant ads as well (mine did once-upon-a-time). I suspect you've learned to pick out the relevant ones and skip the irrelevant ones - which is arguably the dead-tree newspaper equivalent of this proposal.
But your local newspaper is not trying to provide relevant ads. They just take ads from whoever will pay them and put those in the paper. Or am I missing something, such as sarcasm. I am bad with that.
Google is great at targeting with search based ads, but the site-based ads are awful. Google thinks I'm really into gold coins based on me clicking on some story on reddit several months ago.