Actually, I seem to remember that these ads were contextual at first, not related to any profile they would have built for you but only related to the content of the page.

Which is entirely different. Ads are still manipulative (by design), but at least purely contextual ads don't track you.