Having non-personalized ads won't really change this though. I would still have poorly targeted personal ads instead of entirely random ads.

I'd rather have random ads have a chance to show me something I want that targeted ads showing me something I already stopped wanting. EDIT: I'd add, I never get ads for stuff like food, which are the ads that work for me on TV ("That looks good, I might try that") but online I only get ads for tech products, usually ones I don't need (because I do my homework and found something better) or I already use. Let's not get into products not available for purchase in my country...