I feel like there are other costs beyond attention and privacy, too. Costs of malware and fraud are also common, but for the sake of argument we can just focus on somewhat more "legitimate" / "non-malicious" ads. (Emphasis on the scare quotes.)
There's the aesthetic cost. If I see an ad on or near a nicely designed or produced website or video, it immediately detracts from the visual appeal.
There's the annoyance cost. I'm personally immediately irritated and annoyed when I see or hear an ad. It affects my mood and my impression of whatever I'm trying to look at or listen to. (I despise it when I'm away from my computer and have a podcast on which ends and instantly transitions to some loud peppy ad for a fast food restaurant and I have to interrupt whatever I'm doing to walk over and shut the thing off.)
For some, there's the cost of paying for a product or service that an ad misled them about. They may pay more than they should have or get something which is portrayed a certain way in an ad which doesn't hold up in reality.
There's the psychological and sociological cost. Ads (especially in video or audio form) present a certain clinical and biased world frame. People usually talk and act in unnatural or "perfect" ways. A young person exposed to, say, hundreds of ads per week and thousands of ads per year may eventually start to subconsciously find that frame normal and expected. Even though they know they're ads rather than non-fiction, I think those things can potentially seep in in some cases.
There are the conflicts of interest and the effects caused by suspicion of conflicts of interest. If I see a "sponsored search result" or "sponsored article", I expect that the source will be less likely to show things which might propose a competing narrative or say anything negative about the sponsor. "Okay, I can't trust this source for anything related to [X], now."
As a corollary to the annoyance cost, there's the fakeness/sincerity dissonance cost. If I'm reading an article or listening to a podcast that's presented as, or may very well be, sincere and truthful, it's a little bit jarring for it to be interrupted with some fake, artificial, marketer-crafted bullshit with superlatives about how [X] will change your life and is the best thing ever. A little hard to take the rest seriously at that point.
I feel like I could list at least ten more. From a purely subjective and personal perspective, I don't even mind the egregious privacy implications as much as all these other things. I just fucking hate seeing and hearing ads.