A Google blog entry indicates that Google will make their user records anonymous after 18-24 months.

Taking steps to protect the privacy of their users, Google intends to begin the process in the next few months.

You can choose to have your records retained for personalized search.