Google is addressing some privacy concerns (about things being known about you by your searches), but there are still some qualifications. They still will store the last 2 years of info, and even longer if they're required by law.
news.bbc.co.uk/2/hi/technolog...
blog.outer-court.com/archive/2007-0...
