On: Google Introduces Interest-based Adsense

Google's strength is ads that you (likely) want to see, instead of flashing banners, stealing your attention. Ads are presently targeted by your google search, and by your gmail content.

Note that google already tracks your searches: http://www.google.com/history/