I've noticed that Google keeps you logged in when you leave GMail and go to the search page. No doubt they are tracking what you search and tying it to the info they have in your GMail account. I find this a bit shady so I only use the POP interface to GMail.