The problem to me is the tracking across websites. The fact that the website you visit recognizes you and tracks which pages you visit on its site is perfectly fine to me. Particularly if I have an account (news website, ecommerce, etc).
But google analytics, facebook, twitter, adclick, etc all track your activity across websites and to me should be at the top of any decent ad blocker.