Your google search history is recorded in your web browser's database; it can be read by websites and thus you'll see banner ads based on your browsing history. See the following article on stopping targeted advertising:
http://www.huffingtonpost.com/2011/0..._n_828289.html