One example of advertising that I think is acceptable are the ads on the slatestarcodex.com sidebar, which are manually placed there by the author and targeted directly at the niche he writes in. If a computer could achieve the same precision when choosing what ads to run, and based its choices on the publication rather than the user, I think it would also be acceptable to me.
Would you find such ads equally unpalatable?