make targeted advertising opt in. Make the opt in scary like how android enables the installation of apk's from unknown sources.
The incumbents have trained users to expect everything on the internet for free. People think they pay $75 (or whatever their internet connection costs) and that should cover everything - news, search, email...
How many people even pay for super important stuff like email? No wonder ads are everywhere, like bad smell.