Here are a couple of videos from Google about privacy. The first talks about how information collection can work and why it is done. The second demos features in web history which make it a little less scary. I wish the videos were a little more casual and less corporate, but they do demonstrate Google is working to ensure privacy and what features are available to you.