What you just described is the opposite of targeted advertising. Advertising, in general, can be disruptive, but targeted advertising is definitely better than random advertising (which fits better with your example).
I personally object to advertising that is "invasive" in the sense that it interferes with my ability to do what I'd otherwise be doing, or makes changes to my environment without my permission... so in computer terms, pop-ups, pop-unders, ads that play sound or video by default (and even worse, can't be disable), those I despise.
But as far as banner ads, emails, etc. go, I mostly don't have a problem with the stuff that's A. easy to ignore, and B. relevant.
<shrug />