This would also mean a lot of currently "free" services becoming paid in some other fashion, which I think people would be equally up-in-arms about.
I'm no fan of ads and I am willing to pay for services I use to avoid seeing them - but I've learned over recent years that most people simply do not agree with that premise.